定義

遞歸算法： 直接或間接地調(diào)用自身的算法。
遞歸函數(shù)： 用函數(shù)自身給出定義的函數(shù)。

實例

階乘函數(shù)

方法一：遞歸

#include<stdio.h>// 階乘函數(shù) 遞歸 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循環(huán) 暴力（一個一個算）

#include<stdio.h>// 階乘函數(shù) for循環(huán) 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; }

總結(jié)

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

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