目錄

• 1 題目
• 2 分析
• 3 實現(xiàn)
• 4 運行結(jié)果

1 題目

利用遞歸方法求$5!$。

2 分析

我們知道0和1的階乘都是1，用遞歸計算階乘時，要遞減的方式遞歸，到0或1的時候返回遞歸。該遞歸程序從遞歸三大要素的角度來看：

整個遞歸程序的目的：計算階乘

遞歸的出口條件：當遇到0或1的時候返回遞歸

遞歸的遞推公式：$f(n)=n?f(n?1)$

3 實現(xiàn)

#include <stdio.h>int factorial(int n) { if(n == 0 || n == 1) return 1; return n*(factorial(n-1)); }int main() {printf("%d\n", factorial(5)); }

4 運行結(jié)果

120

總結(jié)

以上是生活随笔為你收集整理的C语言经典例26-利用递归方法求阶乘的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。