遞迴常見問題

2021-09-30 03:28:23 字數 1285 閱讀 5943

階乘函式

#include

using

namespace

std;

//階乘函式 先搞懂其函式

intfactorial(

intn)

intmain() 

斐波那契數列

#include

using

namespace

std;

intfib(

intn)

} intmain() 

/ 漢諾塔

先從最簡單的情況入手,分析乙個環的情況

然後在分析兩個環的情況.

根據兩個環的**

hanoi( n-1,a,c,b );

cout << n << "->" << c << endl;

hanoi(n-1,a,b,c);

找出規律:void hanoi(int n, char a, char b, char c )

a是要移環的柱 ,c是要把環移到的柱

再分析三個環的情況,先把2個環移到b柱,再把自己移到c柱,再把b柱的環移到c柱.

所以,修改**如下

hanoi( n-1,a,c,b );

cout << n << "->" << c << endl;

hanoi(n-1,b,

a,c);

世界很簡單,只是我們把他搞複雜了. 

注意:解決問題首先要找到順序.

解決問題的根本方法:使事物越分析越簡單.

抽象是使事物越分析越簡單的方法之一.抽象之一,找出規律.

// 二個環的情況.cpp

#include

using namespace std;

void hanoi(int n, char a, char b, char c )

hanoi( n-1,a,c,b );

cout << n << "->" << c << endl;

hanoi(n-1,a,b,c);

}int main()

/////三個環及以上.cpp

#include

using namespace std;

void hanoi(int n, char a, char b, char c )

hanoi( n-1,a,c,b );

cout << n << "  :"<< a << "->" << c << endl;

hanoi(n-1,b,a,c);

}int main()

///

常見問題 朗動常見問題

常見問題一 方向盤變沉 檢查胎壓是否正常,輪胎是否過度磨損。助力幫浦不工作,前輪氣壓低。冬天的話,冷車在冬天助力油比較稠,方向會重一點。檢查轉向助力油。1 應該是是助力系統有問題或則助力潤滑油有問題。2 如果你在駕車時感覺方向盤變緊,汽車偏向一側,需要檢查輪胎,或進行車輪平衡 定位。在這些問題剛剛發...

hive中遞迴 hive中常見問題

1 limit語句優化 eg.select from table name limit 100 在 hive 中,由於表的資料量往往較大,以上語句都會被優化 set hive.fetch.task.conversion none 會被關閉這項優化,強制起 mr 作業 預設配置值為 more 這些語句...

面試常見問題 1 this的常見問題

this 的含義 this關鍵字是乙個非常重要的語法點。毫不誇張地說,不理解它的含義,大部分開發任務都無法完成。前一章已經提到,this可以用在建構函式之中,表示例項物件。除此之外,this還可以用在別的場合。但不管是什麼場合,this都有乙個共同點 它總是返回乙個物件。簡單說,this就是屬性或方...