[程式設計題] 遞迴實現等差數列和階乘

需求

使用遞迴實現等差數列

Java程式碼

package nlikou;

/**
 * @author jiyongjia
 * @create 2020/7/26 - 18:40
 * @descp:
 */
public class P11_jiecheng {
    public static void main(String[] args) {
        //三個引數分別代表首先，公差，項數
        int f1 = f(1,1,4);
        System.out.println(f1);  //10
    }


    public static int f(int a,int d,int n){
        if(n==1) {
            return a;
        }
        return a+(n-1)*d+f(a,d,n-1);
    }
}
 

輸出輸出

輸出：10

遞迴實現階乘

程式碼

package nlikou;

/**
 * @author jiyongjia
 * @create 2020/7/26 - 18:54
 * @descp:
 */
public class P112_階乘 {
    public static void main(String[] args) {
        //三個引數分別代表首先，公差，項數
        int f1 = f(3);
        System.out.println(f1);  //6
    }


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

 

輸出：6