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:输出120
6cout << factorial(5) << endl;

运行结果

120
用这段代码练习打字

可以用这段代码练习打字。成绩不会计入排行榜。

这段代码中的符号

这段 C++ 代码中需要输入的符号及其出现次数。

  • <× 5
  • (× 4
  • )× 4
  • ;× 3
  • -× 1
  • {× 1
  • }× 1
  • *× 1
  • =× 1

C++ 等级 3 的更多代码示例

← 返回 C++ 打字练习