递归算法

引用

/**
* 概念介绍：
* 递归是一种方法（函数）调用自已编程技术。
* 递归就是程序设计中的数学归纳法。
* 例如：tri(n)=1            if n=1
*     tri(n)=n+tri(n-1)    if n>1
* 可能while循环方法执行的速度比递归方法快，但是为什么采用递归呢。
* 采用递归，是因为它从概念上简化了问题，而不是因为它提高效率。
*/
public class DiGui {
    public static void main(String[] args) {
    DiGui d = new DiGui();
    System.out.print(d.TT(20));
    }
    //写一个返回值为double 类型的方法，20的阶层值比较大int类型的值无法表示   
    public double TT(int i){
    if(i <= 1){
         return i;
    }else{
              //方法自己调用自己
         return i*TT(i-1);
    }
    }
}