递归算法
long factorial(int i) {
if (i == 1) {
return 1;
} else {
return i * factorial(i - 1);
}
}
factorial(10) = 10 * 9 * 8 * 7* 6 * 5* 4 * 3 * 2 * 1
long factorial(int i) {
if (i == 1) {
return 1;
} else {
return i * factorial(i - 1);
}
}
factorial(10) = 10 * 9 * 8 * 7* 6 * 5* 4 * 3 * 2 * 1