求救一道C语言的题目,求详细解答过程!非常感谢!!

#include<stdio.h>
void main()
{
int i;
int f[20]={1,1};
for(i=2;i<20;i++)
f[i]=f[i-2]+f[i-1];
for(i=0;i<20;i++)
{
if(i%5==0)printf("\n");
printf("%12d",f[i]);
}
printf("\n");
}
答案我知道,我希望能看到详细的解答过程~非常感谢!!

1.int i;int f[20]={1,1};
程序定义了一个变量i和一个长度为20的整型一维数组并把数组的前两个值均初始化为1后面初始化为0
2.for(i=2;i<20;i++) f[i]=f[i-2]+f[i-1];
在i从2到20每次自增1的循环过程中,其实就是在给数组第3个数(数组下标从0开始,所以循环从2开始)到第20个数赋值的过程。数组从第3个数开始,每一个数等于其前两个数的和。
3.for(i=0;i<20;i++)
在i从0到20每次自增1的循环过程中,打印数组。%12表示的是每次占12个字符的位置,if(i%5==0)printf("\n");表示当i自增到5的整数倍时换行,以便可以打出每5个数一行的效果。
4.最后再打印一个换行。
温馨提示:答案为网友推荐,仅供参考
第1个回答  2010-08-16
int f[20]={1,1};
for(i=2;i<20;i++)
f[i]=f[i-2]+f[i-1];
这个步骤是计算菲波拉契数列。
斐波拉契(Fibonacci)数列来源于兔子问题,它有一个递推关系,
f(1)=1
f(2)=1
f(n)=f(n-1)+f(n-2),其中n>=2
{f(n)}即为斐波拉契数列。

for(i=0;i<20;i++)
{
//当i能被5整除时,打印换行符。即输入每5个值就换一行
if(i%5==0)printf("\n");
//%12d指按12位整形数输出,不足12位则右对齐。
printf("%12d",f[i]);
}

//以上则是输出了一个5*4的矩阵。最后打印一个换行结束
printf("\n");
}
第2个回答  2010-08-16
此函数是斐波那契数:
#include<stdio.h>
void main()
{
int i;
int f[20]={1,1};
for(i=2;i<20;i++)
f[i]=f[i-2]+f[i-1];
for(i=0;i<20;i++)
{
if(i%5==0)printf("\n");
printf("%12d",f[i]);
}
printf("\n");
}
斐波那契数f(n):当n=0和n=1是,f(n)=1;
n>=2时:f(n)=f(n-2)+f(n-1)
此语句:int f[20]={1,1};是初始化,把n=0和n=1的f(n)初始化1;
for(i=2;i<20;i++)
f[i]=f[i-2]+f[i-1];
这个循环就是递归调用,实现“n>=2时:f(n)=f(n-2)+f(n-1)”
此语句: if(i%5==0)printf("\n");
是输出控制,输出5个后就换行。

此语句:printf("%12d",f[i]);对输出的数进行控制。

此语句:printf("\n");对于for循环输出完后换行,在此处用处不大。
第3个回答  2010-08-16
解释在程序的注释中:
#include<stdio.h>
void main()
{
int i;
int f[20]={1,1};//定义数组中前两个值
for(i=2;i<20;i++)
f[i]=f[i-2]+f[i-1]; //斐波那契数列
for(i=0;i<20;i++)
{
if(i%5==0)printf("\n");//每行输出5个数,然后换行
printf("%12d",f[i]);
}
printf("\n");
}
第4个回答  2010-08-16
#include<stdio.h>
void main()
{
int i;
int f[20]={1,1};
for(i=2;i<20;i++)
f[i]=f[i-2]+f[i-1];//很经典的一个数学问题,后一个数等于前两个数的和
//f[20]最开始是{1,1,0,0,0,……},后面的都是0
//从f[2]开始运算,即第三个数开始,依次后一个数等于前两个数之和
for(i=0;i<20;i++)
{
if(i%5==0)printf("\n");//每行输出5个数据
printf("%12d",f[i]);
}
printf("\n");
}

相关了解……

你可能感兴趣的内容

本站内容来自于网友发表,不代表本站立场,仅表示其个人看法,不对其真实性、正确性、有效性作任何的担保
相关事宜请发邮件给我们
© 非常风气网