现在的位置: 首页 > 综合 > 正文

递归

2013年10月18日 ⁄ 综合 ⁄ 共 743字 ⁄ 字号 评论关闭

递归

  递归做为一种算法在程序设计语言中广泛应用.是指函数/过程/子程序在运行过程序中直接或间接调用自身而产生的重入现像.
  程序调用自身的编程技巧称为递归( recursion)。
注意:

  (1) 递归就是在过程或函数里调用自身;
  (2) 在使用递归策略时,必须有一个明确的递归结束条件,称为递归出口。
递归算法一般用于解决三类问题:
  (1)数据的定义是按递归定义的。(Fibonacci函数)
  (2)问题解法按递归算法实现。(回溯)
  (3)数据的结构形式是按递归定义的。(树的遍历,图的搜索)
以下是我求的1到100以内所有数的阶乘的和:

       public int jiecheng(int n)//第n个数的阶乘
        {
            if (n == 1)
                return 1;
            else if (n == 2)
                return 2;
            else
                return n * jiecheng(n - 1);

        }
        public int sumjiecheng(int n)//n个阶乘的和
        {
            if (n == 1)
                return 1;
            else if (n == 2)
                return 3;

            else
                return jiecheng(n) + sumjiecheng(n - 1);
       }
最后调用:sumjiecheng(100);(计算出1到100以内所有数的阶乘的和)
我们可以调用:jiecheng(8),求的是8的阶乘。

 

抱歉!评论已关闭.