寥若晨星 发表于 2014-6-13 23:37:40

这样一个课后填空题

下列程序段A与B功能等价:
程序段A
int f( int n )
{
    if( n <= 1)
      return n;
    else
      return f( n - 1 ) + f( n - 2 );
}


程序段B
int f( int n )
{
    ____________________;
    t0 = 0;
    t1 = t;
    t = n;
    while (___________)
    {
      t = ____;
      t0 = t1;
      t1 = t;
      n--;
    }
    return ____________;
}


请各位懂得的补充一下,谢谢。
PS: 我现在在学C 的函数与程序结构。《C 语言程序设计 何钦铭 颜晖 2004》

haovcf 发表于 2014-6-14 01:54:25

不知道对不对,好像小甲鱼的教学视频上有,就是斐波那契数列的,也可以百度一下。
int f( int n )
{
   int t0,t1,t=1 ;
   t0 = 0;
   t1 = t;
   t = n;
   while (n>1)
   {
         t= t0+t1 ;
         t0 = t1;
         t1 = t;
         n--;
   }
return t;

}
参考一下,重在实践哈。。

寥若晨星 发表于 2014-6-14 20:50:30

haovcf 发表于 2014-6-14 01:54 static/image/common/back.gif
不知道对不对,好像小甲鱼的教学视频上有,就是斐波那契数列的,也可以百度一下。
int f( int n )
{


我也是半夜试了好久 搞不出来 其他人都睡觉了 我也只好睡了。我试下看你的代码
页: [1]
查看完整版本: 这样一个课后填空题