第四周上機實踐專案 專案5 用遞迴方法求解

2021-07-10 16:58:27 字數 1092 閱讀 9417



/*

*檔名稱:main.cpp

*作 者:郭永恆

*完成日期:2023年3月23日

*版 本 號:v1.0

* *問題描述:

*(1):編寫遞迴函式求出n的階乘

*(2):寫出1*3*...*n的遞迴式,編寫出遞迴函式求解

*(3):用遞迴求兩個數的最大公約數

*(4):遞迴,輸出斐波那契數列的低20個數

*/

//問題(1)

#include using namespace std;

int jc(int n)

int main()

執行結果:

//問題(2)

#include using namespace std;

int f(int n)

int main()

執行結果:

//問題(3)

#include using namespace std;

int f(int m,int n)

int main()

執行結果:

//問題(4)

#include using namespace std;

int fib(int n);

int main()

int fib(int n)

執行結果:

第四周上機實踐專案 專案4 程式分析

檔名稱 main.cpp 作 者 郭永恆 完成日期 2016年3月23日 版 本 號 v1.0 問題描述 分析以下程式執行機制 問題 1 include using namespace std void fun int k int main 分析 問題 2 include using namespa...

第四周上機實踐專案3(3) 單鏈表應用

問題及 檔名稱 test.cpp 完成日期 2015年9月25日 版本號 v1.0 問題描述 設計乙個演算法,判斷單鏈表l是否是遞增的。實現這個演算法,並完成測試。輸入描述 程式輸出 include include include linklist.h bool increase linklist ...

第四周實踐專案5 猴子選大王

問題及描述 檔名稱 sss.cpp 作 者 孫子晴 完成日期 2016年9月26日 版 本 號 v1.0 問題描述 一群猴子,編號是1,2,3 m,這群猴子 m個 按照1 m的順序圍坐一圈。從第1只開始數,每數到第n個,該猴子就要離開此圈,這樣依次下來,直到圈中只剩下最後乙隻猴子,則該猴子為大王。輸...