一位数组折半法

Ъγ:_小ツ雨oο

#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;
        int i;
        for(i=2;i<20;i++)
        {
                a[i]=a[i-1]+a[i-2];               

        }
        for(i=0;i<20;i++)
        {
                b[M]=a[i];
                printf("%6d",a[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);
        }
}

这个题是先把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

顶一个呀！！