C++ 的 递归函数
等级 3106 次按键
factorial以n - 1调用自身,直到到达基准情况n <= 1,因此factorial(5) = 5 × 4 × 3 × 2 × 1 = 120。
C++ 代码
1int factorial(int n) { // 基准情况:在这里停止递归(0!和1!都是1)2 if (n <= 1) return 1; // 递归情况:n! = n × (n - 1)!3 return n * factorial(n - 1);4}5 // 5 × 4 × 3 × 2 × 1:输出1206cout << factorial(5) << endl;运行结果
120
可以用这段代码练习打字。成绩不会计入排行榜。
这段代码中的符号
这段 C++ 代码中需要输入的符号及其出现次数。
<× 5(× 4)× 4;× 3-× 1{× 1}× 1*× 1=× 1