java菜鸟的问题 关于递归 以下代码运行结果为6 24 120 和我预计的不符,而且要命的是我不能理解为什么出现以下结果请好心人详解class Factorial
{
int fact(int n){
int result;
if(n==1) return 1;
result=fact(n-1)*n;
return result;
}}
class Recursion{
public static void main(String [] args){
Factorial f=new Factorial();
System.out.println(f.fact(3));
System.out.println(f.fact(4));
System.out.println(f.fact(5));
} }
{
int fact(int n){
int result;
if(n==1) return 1;
result=fact(n-1)*n;
return result;
}}
class Recursion{
public static void main(String [] args){
Factorial f=new Factorial();
System.out.println(f.fact(3));
System.out.println(f.fact(4));
System.out.println(f.fact(5));
} }
n! = (n-1)! * n;算法就是
n的阶乘等于n-1的阶乘 乘以n