解题思路:我理解的递归是要从后往前调用数据本身,还要避免陷入死循环,然后因为每次返回都要包含n-1,所以n要从2开始,如果n等于1,就直接输出结果
代码:public class Main9 {
public static void main(String[] args) {
// TODO Auto-generated method stub
System.out.println(factorial(5));
}
public static int factorial(int n){
if(n==1){
return 1;
}
return n*factorial(n-1);
}
}
本文通过一个简单的递归示例——阶乘计算,介绍了递归的基本思想与实现方式。递归函数通过判断条件来决定是否继续调用自身,并在递归过程中逐步减少问题规模直至达到基本情况。
1670

被折叠的 条评论
为什么被折叠?



