递归简单应用

《递归简单应用》有 7 条评论

1. whos 说：

   2010 年 5 月 15 日上午 10:32

   直接return吧

   int factorial(int j)
   {
      return (j==1?1:j + factorial(j – 1));

   }

   whos2010-05-15 10:35:59
2. xkp 说：

   2010 年 5 月 28 日下午 4:20

   返回局部变量，肯定有问题。
3. xkp 说：

   2010 年 5 月 28 日下午 4:48

   /* —————————————- */
   /*  递归算100个数相加
                     */
   /* —————————————- */
   int
   factorial(int j)
   {
     static int sum;                       /*
   相加总和变数          */

      if ( j == 1 )                  /*
   终止条件              */
         sum = 1;
      else
         sum = j +
   factorial(j – 1);  /* 递归阶乘函数调用      */
      return sum;
   }

   /*
   —————————————- */
   /*  主程式:
   计算整数1到100的相加.      */
   /* —————————————- */
4. whos 说：

   2010 年 5 月 29 日下午 12:32

   在递归中返回局部变量并不错，也可以返回局部静态变量。两者的区别在于：使用局部变量时每递归一次就要在栈中存储一个递归的结果，递归次数多的话使用的栈单元也相应增多；使用局部静态变量的话整个递归过程只对这个局部静态变量进行操作，大大减少了存储空间的使用。
5. 探索 说：

   2010 年 7 月 10 日下午 3:21

   看贴顶贴。
6. fanyujin125 说：

   2010 年 9 月 17 日下午 11:55

   5楼说的对
7. ityw 说：

   2011 年 4 月 4 日上午 10:23

   呵，递归，我高中时学就过期原理，但不知道该如何用C表达出来