递归(recursion)方法

计算1-100之间所有自然数的和

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

【练习7.1】

    //递归阶乘public static int Factorial(int n){
    if (n==1)return 1;elsereturn n*Factorial(n - 1);}

【练习7.2】

    public static int Series(int n){
    if (n == 0)return 1;else if (n == 1)return 4;elsereturn Series(n-2)+2*Series(n-1);}

【练习7.3】

    public static int Series(int n){
    if (n == 20)return 1;else if (n == 21)return 4;elsereturn Series(n+2) - 2*Series(n+1);}

【练习7.4】

    public static int Fibonacci(int n){
    if (n == 1 || n==2)return 1;elsereturn Fibonacci(n-1) + Fibonacci(n-2);}