一位数组折半法

Ъγ:_小ツ雨oο

1. #include<stdio.h>
   
2. #define M 20
   
3. void main()
   
4. {
   
5.         int a[20]={1,1};
   
6.         int b[M],low=0,mid,high=b[M-1],n,found;
   
7.         int i;
   
8.         for(i=2;i<20;i++)
   
9.         {
   
10.                 a[i]=a[i-1]+a[i-2];               
    
11. 
    
12.         }
    
13.         for(i=0;i<20;i++)
    
14.         {
    
15.                 b[M]=a[i];
    
16.                 printf("%6d",a[i]);
    
17.         }
    
18.         printf("\n");
    
19.          //上面表示20个斐波那契数，打印出来；；
    
20. 
    
21.         printf("下面是折半法\n");
    
22.         scanf("%d",&n);  //n表示输入的数；；
    
23.         while(low<=high)
    
24.         {
    
25.                 mid=(low+high)/2;
    
26.                 if(n==b[mid])
    
27.                 {
    
28.                         found=1;
    
29.                         break;
    
30.                 }
    
31.                 else if(n>b[mid])
    
32.                 {
    
33.                         low=mid+1;
    
34.                 }
    
35.                 else
    
36.                 {
    
37.                         high=mid-1;
    
38.                 }
    
39.         }
    
40.         if(found==1)
    
41.         {
    
42.                 printf("The index of %d is%d",n,mid);
    
43.         }
    
44.         else
    
45.         {
    
46.                 printf("There is not %d",n);
    
47.         }
    
48. }

复制代码

这个题是先把20个斐波那契数打印出来，之后在任意输入<=20中任意的一个斐波那契数，  显示出来在第几个的位置并打印出来   可是，我好像数组定义冲突了，但是不知道怎么解决，大家帮忙看看怎么回事，，，（自己感觉开始的2个数好像没问题  1,1 ）；；；；

maomingkun

修改后的代码如下：
#include<stdio.h>
#define M 20
void main()
{
        int a[20]={1,1};
        int b[M],low=0,mid,high=M-1,n,found;
        int i;
        for(i=2;i<20;i++)
        {
                a[i]=a[i-1]+a[i-2];               

        }
        for(i=0;i<20;i++)
        {
                b[i]=a[i];
                printf("%6d",b[i]);
        }
        printf("\n");
                //上面表示20个斐波那契数，打印出来；；
               
        printf("下面是折半法\n");
        scanf("%d",&n);  //n表示输入的数；；
       
        while(low<=high)
        {
                        mid=(low+high)/2;
                        if(n==b[mid])
                        {
                                found=1;
                                break;
                        }
                        else if(n>b[mid])
                        {
                                low=mid+1;
                        }
                        else
                        {
                                high=mid-1;
                        }
        }
        if(found==1)
        {
                        printf("The index of %d is %d\n",n,mid);
                       
        }
        else
        {
                        printf("There is not %d\n",n);
                       
        }
}

maomingkun

哥们儿，我给你说一下你错哪里了！
#include<stdio.h>
#define M 20
void main()
{
        int a[20]={1,1};
        int b[M],low=0,mid,high=b[M-1],n,found;  //这里，high=b[M-1]应改为high=M-1,high是个数组下标
        int i;
        for(i=2;i<20;i++)
        {
                a=a[i-1]+a[i-2];               

        }
        for(i=0;i<20;i++)
        {
                b[M]=a[i][i];    //这里，你要把数组a的个元素赋给数组b，应该为b【i】=a【i】
                printf("%6d",a[i][i][i]);//这里a【i】[i]可以改为b【i】，不改也没关系[/i][i]
        }
        printf("\n");
         //上面表示20个斐波那契数，打印出来；；

        printf("下面是折半法\n");
        scanf("%d",&n);  //n表示输入的数；；
        while(low<=high)
        {
                mid=(low+high)/2;
                if(n==b[mid])
                {
                        found=1;
                        break;
                }
                else if(n>b[mid])
                {
                        low=mid+1;
                }
                else
                {
                        high=mid-1;
                }
        }
        if(found==1)
        {
                printf("The index of %d is%d",n,mid);
        }
        else
        {
                printf("There is not %d",n);
        }
}

这下应该没错了[/i][/i][/i][/i]

maomingkun

我插！出毛病了！b[i]和a[i]打不出来了

Ъγ:_小ツ雨oο

maomingkun 发表于 2013-12-14 20:43

                               
登录/注册后可看大图

我插！出毛病了！b和a打不出来了

   下次 调试好在回答我哈， 我看到有人 回复了 就不假思索的把我的代码改的和你说的一样，之后-没有之后了

maomingkun

我说你错误的地方都有错误！
我的代码其他地方都对，就是打印数组的地方，改为下边
for(i=2;i<20;i++)
        {
                a[i]=a[i-1]+a[i-2];               

        }
        for(i=0;i<20;i++)
        {
                b[i]=a[i];
                printf("%6d",b[i]);
        }
        printf("\n");

maomingkun

Ъγ:_小ツ雨oο 发表于 2013-12-14 21:07

                               
登录/注册后可看大图

下次 调试好在回答我哈， 我看到有人 回复了 就不假思索的把我的代码改的和你说的一样，之后- ...

刚才我的打不出[i]了，把我的代码贴上就行！

maomingkun

maomingkun 发表于 2013-12-14 21:24

                               
登录/注册后可看大图

刚才我的打不出了，把我的代码贴上就行！

我插！为毛打不出中括号呢？

瑞恩

支持一下鱼C

364063141

这里输入你的回复内容

key2046

顶一个呀！！