JAVA递归 求阶乘

 1、明确递归终止条件；  2、给出递归终止时的处理办法；  3、提取重复的逻辑，缩小问题规模。

 import java.util.Scanner;  public class Diguijiecheng {     public static void main(String[] args) {         Diguijiecheng sc = new Diguijiecheng();         System.out.println("请输入一个正整数");         Scanner s = new Scanner(System.in);         int n = s.nextInt();         System.out.println(sc.jie(n));//调用递归的方法，输出数值     }      int jie (int n ){         if (n ==1||n==0){//终止条件             return 1;         }else {             int sum;             sum = n*jie(n-1);//相同重复逻辑             return sum;         }     }  }

文章来源: JAVA递归 求阶乘