斐波那契數列? 請使用遞歸的方式，
?? ?//求出斐波那契數1,1,2,3,5,8,13...給你一個整數n，求出它的斐波那契數是多少？

?? ?//分析
?? ?//1. 如果 n=1 n=2 時，返回 1
?? ?//2. 從n=3 開始，對應的斐波那契數是 前面兩個數的和

#include <stdio.h>int fbn(int n) {if(n == 1 || n==2) {return 1;} else {return fbn(n-1) + fbn(n-2);} } void main() {int res = fbn(7); // res = 13printf("\nres=%d", res);getchar();}

---

---

題2：求函數值? ?已知 f(1)=3; f(n) = 2*f(n-1)+1;?
?? ?請使用遞歸的思想編程，求出 f(n)的值?
?? ?分析：因為該題的公式已經給出，所以直接使用即可

#include <stdio.h>int f(int n) {if(n==1) {return 3;} else {return 2*f(n-1)+1;} }void main() {int res2 = f(6);printf("\nres2=%d", res2);getchar(); }

---

---

題3：猴子吃桃子問題 有一堆桃子，猴子第一天吃了其中的一半，
?? ?并再多吃了一個！以后每天猴子都吃其中的一半，然后再多吃一個。
?? ?當到第十天時，想再吃時（還沒吃），發現只有1個桃子了。問題：最初共多少個桃子？
?? ?分析：
?? ?1. day=10 有 1個桃子
?? ?2. day=9 有 (day=10 + 1) * 2 ?= (1+1) * 2 = 4
?? ?3. day=8 有 (day=9 + 1) * 2 ?= (4+1) * 2 = 10

#include <stdio.h>int peach(int day) {if(day == 10) {return 1;} else {return (peach(day+1) + 1) * 2;} } void main() {int peachNum = peach(1);printf("\n 第一天有%d個桃子", peachNum);getchar(); }

總結

以上是生活随笔為你收集整理的斐波那契数列 || 猴子吃桃问题 用递归实现的全部內容，希望文章能夠幫你解決所遇到的問題。

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