話不多說，先上源碼:
階乘:

#include<iostream> #include<bits/stdc++.h> using namespace std;int JieCheng(int n);int main() {int n;cin>>n;cout<<n<<"的階乘是:"<<JieCheng(n)<<endl; }int JieCheng(int n) {int s;if(n==1){s=1;}else{s=n*JieCheng(n-1);}return s; }

斐波那契數列:

#include<iostream> #include<bits/stdc++.h> using namespace std;int FeiBo(int n);int main() {int n;cout<<"你想知道斐波那契數列的第幾個數字的大小:";cin>>n;cout<<"斐波那契數列的第"<<n<<"個數字的大小為:"<<FeiBo(n)<<endl; }int FeiBo(int n) {int s;if(n==1||n==2){s=1;}else{s=FeiBo(n-1)+FeiBo(n-2);}return s; }

遞歸的本質就是不斷調用本函數，最后找到出口。不要具體去一步步去推算遞歸函數，找到一個規律，寫出通式。

思考過程如下（敲重點:一千個人有一千種想法，僅供參考，通過別人的思想找到自己的思想才是真正的學會。）:

1.階乘
a.出口:1的階乘還是1
b.通式:一個數的階乘等于它本身去乘以它前一個數的階乘。

2.斐波那契數列
a.出口:數列的第一項和第二項都是1，從第三項開始有規律
b.通式:數列的第n項等于該數列的（n-1）項和（n-2）項之和。

**

最強劍道:

** 受盡苦難，不負野心

世界不應該那么遙遠。

總結

以上是生活随笔為你收集整理的递归——阶乘加斐波那契数列（简单掌握递归思想的敲门砖）的全部內容，希望文章能夠幫你解決所遇到的問題。

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