|NO.Z.00031|——————————|BigDataEnd|——|Java&方法封装.V13|——|Java.v13|阶乘计算方式二|递归方式|
一、阶乘的计算方式二:递归的方式
### --- 案例题目
~~~ ——> 编程实现参数n的阶乘并返回,所谓阶乘就是从1累乘到n的结果。
二、编程代码
### --- 编程代码
/*
编程实现累乘积的计算并打印
*/
public class JieChengTest {
// 自定义成员方法实现将参数n的阶乘计算出来并返回
// 1! = 1; 2! = 1*2; 3! = 1*2*3; ... n! = 1*2*3*...*n;
int show(int n) { // int n=5; int n = 4; int n = 3; int n = 2; int n = 1;
// 递推的方式
/*
int num = 1;
for(int i = 1; i <= n; i++) {
num *= i;
}
return num;
*/
/*
5! = 5 * 4 * 3 * 2 * 1;
4! = 4 * 3 * 2 * 1;
3! = 3 * 2 * 1;
2! = 2 * 1;
1! = 1;
5! = 5 * 4!;
4! = 4 * 3!;
3! = 3 * 2!;
2! = 2 * 1!;
1! = 1;
n! = n * (n-1)!;
*/
// 递归的方式
// 当n的数值为1时,则阶乘的结果就是1
/*
if(1 == n) {
return 1;
}
*/
if(1 == n) return 1;
// 否则阶乘的结果就是 n*(n-1)!
return n*show(n-1);
// show(5) => return 5*show(4); => 120
// show(4) => return 4*show(3); => 24
// show(3) => return 3*show(2); => 6
// show(2) => return 2*show(1); => 2
// show(1) => return 1; => 1
}
public static void main(String[] args) {
// 1.声明JieChengTest类型的引用指向该类型的对象
JieChengTest jct = new JieChengTest();
// 2.调用方法进行计算并打印
int res = jct.show(5);
System.out.println("最终的计算结果是:" + res); // 120
}
}
三、编译打印
### --- 编译
C:\Users\Administrator\Desktop>javac JieChengTest.java
### --- 打印输出
C:\Users\Administrator\Desktop>java JieChengTest
最终的计算结果是:120
Walter Savage Landor:strove with none,for none was worth my strife.Nature I loved and, next to Nature, Art:I warm'd both hands before the fire of life.It sinks, and I am ready to depart
——W.S.Landor
浙公网安备 33010602011771号