分类 默认分类 下的文章

递归算法的时间复杂度:

什么是递归算法?

递归算法是一种直接或者间接调用自身函数或者方法的算法.

怎么使用递归算法?

1.递归求N 的阶乘和递归求1+2+3+4······+n

//递归求n!

 public static int fac(int n) {
        if (n == 1){
            return 1;
        } else {
            return n * fac(n-1);
        }
    }
 

//实现代码: 递归求 1 + 2 + 3 + ... + 10

public static int sum(int n) {
    if (n == 1){
        return 1;
    } else {
        return n + sum(n - 1);
    }
}