递推

如果我改一下老师的递归的代码，将其用于递推，在50！的时候不会出现0的情况，但是在我自己写的程序的情况下，在30！的时候可能就不行了。

以下为改编后的递推代码

import java.math.BigInteger;
import java.util.Scanner;
public class DiTui {
    public static void main(String[] args) {
        System.out.println("请输入N:");
        Scanner in=new Scanner(System.in);
        int number=in.nextInt();
        for(int i=1;i<number+1;i++) {
            System.out.println(i+"!="+DiTui2(i));
        }
    }
    
    public static long DiTui(int n) {
        if(n==1||n==0) {
            return 1;
        }
        return n*DiTui(n-1);
    }
    public static BigInteger DiTui2(int n) {
        if(n==1||n==0) {
            return BigInteger.valueOf(1);
        }
        return BigInteger.valueOf(n).multiply(DiTui2(n-1));
    }
}

 

运行后的结果为：

 

 

 

下面这个是自己写的程序

import java.util.Scanner;
public class DiTui {
    public static void main(String[] args) {
        System.out.println("请输入N:");
        Scanner in=new Scanner(System.in);
        int number=in.nextInt();
        for(int i=1;i<number+1;i++) {
            System.out.println(i+"!="+Di(i));
        }
    }
    public static int Di(int n) {
        int sum=1;
        for(int i=1;i<n+1;i++) {
            sum=sum*i;
        }
        return sum;
    }
}

 

运行后的结果为：