定義

遞歸算法： 直接或間接地調用自身的算法。
遞歸函數： 用函數自身給出定義的函數。

實例

階乘函數

方法一：遞歸

#include<stdio.h>// 階乘函數 遞歸 factorial(int n){//printf("%d\n",n);if(n==1) return 1;return n*factorial(n-1); }int main(){int n;scanf("%d",&n);printf("%d",factorial(n));return 0; }

方法二：for循環 暴力（一個一個算）

#include<stdio.h>// 階乘函數 for循環 factorial(int n){int i, a=1;for(i=1;i<=n;i++){a*=i;}return a; }int main(){int n;scanf("%d",&n);printf("%d",factorial(n));return 0; }

總結

以上是生活随笔為你收集整理的2.1算法分析 递归---阶乘的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。