1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
| // 以阶乘举例子
4!=4*3*2*1
3!=3*2*1
2!=2*1
1!=1
// 上述合并
1!=1
2!=2*1!
3!=3*2!
4=4*3!
// 也就是
f(n): N!=N*(N-1)*(N-2)*...*1
// 代码示例
private int f(int n) {
if (n == 1) {
return 1;
} else {
return n * f(n - 1);
}
}
例:
f(3)=3*f(2)=3*2*f(1)=3*2*1=6
|