Dia 18 (recursão, fatorial (n!), Produto)

Recursão

public class A0120Recursion {
    
    
    public static void main(String[] args) {
    
    
        A0120Recursion melon = new A0120Recursion();
    int num=melon.abc(4,5,6);
        System.out.println(num);
    int num1=melon.rec(4);
        System.out.println(num1);
    int num2=melon.rec1(3);
        System.out.println(num2);
    }
//求积
    public int abc(int... a) {
    
    
        int c=1;
        for (int i=0;i<a.length;i++){
    
    
           c=c*a[i];
        }return c;
    }
//阶乘 n！1*2*3*...*n
//方法一：
    public int rec(int a){
    
    
        int b=1;
        if (a==0){
    
    return 0;}
        for (int h=1;h<=a;h++)
        {
    
    b=h*b;}
        return b;
    }
//方法二：(!!!! 递归)  递归占用内存比较多；能不用递归就不用递归；
    public int rec1(int a){
    
    
        int b=a;
        if (b==1){
    
    return b;}else
        {
    
    b=b*rec1(b-1);}
        return b;
    }
}
run：
120
24
6