تابعی بنویسید که یک آرایه و یک عدد را به عنوان ورودی دریافت کند ؟ - هفت خط کد انجمن پرسش و پاسخ برنامه نویسی

تابعی بنویسید که یک آرایه و یک عدد را به عنوان ورودی دریافت کند ؟

0 امتیاز
تابعی بنویسید که یک آرایه ویک عدد را بهعنوان ورودی دریافت کند انگاه به روش جوستوجویه دودویی  عدد را در آرایه جستجوکند اگر عدد وجود داشت پیغام  FOND در غیر این صورت پیغام NOT FONDرا چاپ کند؟
سوال شده دی 16, 1392  بوسیله ی jahadgar (امتیاز 380)   24 41 54
دوباره تگ گذاری شد بهمن 22, 1392 بوسیله ی BlueBlade

1 پاسخ

+2 امتیاز
 
بهترین پاسخ
#include <stdio.h>

void func( int a[] ,int n , int x)
{
	int low, high , mid;
	low = 0;
	high = n-1;
	int m = 0;
	while (low<=high)
	{
		mid = (low+high)/2;
		if( x==a[mid])
		{
			printf("%s","FOND");
			m= 1;
			break ;
		}
		else if (x>a[mid])
		{
			low = mid +1;
		}
		else
			high = mid -1;
	}
	if(m==0)
		printf("%s","NOT FOND");
}
int main()
{
    int a[100];
    int number;
    int size_;

    printf("plz enter size of array : ");
    scanf("%d",&size_);

    printf("Enter Array\n");
    for(int i=0;i<size_;i++)
        scanf("%d",&a[i]);
    printf("Enter Number : ");
    scanf("%d",&number);

    func(a,size_,number);
}

 

پاسخ داده شده دی 16, 1392 بوسیله ی Azar (امتیاز 628)   29 42 61
ویرایش شده دی 23, 1392 بوسیله ی BlueBlade
...