舉例子理解：
int strlen(const char * s)
比如：s=「abcdef」，逆序後變為「fedcba」
先找遞推關係：
如果想逆序abcdef：
步驟1：將a和f進行交換
步驟2：對bcde進行逆序-------（需要同樣的功能，所以必須用遞迴）
------------這就是遞推關係，逆序「abcdef」，需要逆序「bcde」!!! 進一步可知，此遞迴函式得輸入引數上標和下標
那邊界條件呢？
當s裡邊無字元，也即為null情況下，不用排序
當s裡邊只有乙個元素時，也不用排序，這就是邊界條件
分析好了，**自然就出來了：
char * reverse_str(char *s, int first ,int last)
}
先找遞推關係：
如果想n個盤子，先放在a，利用b，原樣的放在c：
步驟1：將a的最上方n-1個盤子，通過c，放在b中
步驟2：將a的最上方那個盤子，通過b，放在c中
步驟3：將b中那n-1個盤子，通過a，放在c中
------------這就是遞推關係，函式的功能是，將a中的盤子，通過b，放在c中，而我們移動的每乙個步驟，都是需要同樣的功能。進一步得知，函式的引數，應該有a、b、c
那邊界條件呢：
邊界條件就是，只有乙個盤子時，移動一次就夠了。**裡表示，也就是輸出，從哪移動到哪
分析好了，**自然就出來了：
void hanoi(int n,char a,char b, char c)
else
}
先了解一下：
文字的方式顯示一顆樹
a---------b
----------------------e
----------------------f
---------c
---------d
----------------------h
----------------------i
----------------------j
a有子樹節點b c d
b有子樹節點e f
d有子樹節點h i j
整個輸出列印過程：
列印a結點
| 列印a結點的---孩子結點（具體：列印第乙個孩子結點b，再列印b--的--孩子結點，接著同樣的工作-列印孩子結點 c d.......）
單獨拿出來，列印b孩子的結點分為：
列印b結點
|列印b結點的孩子結點
對a，對b，列印執行的功能，是一樣的
這就是乙個遞迴！
先找遞推關係：
步驟1：找到根節點，輸出
步驟2：找到孩子結點，輸出
------------這就是遞推關係，函式的功能是，先列印父結點，再列印孩子結點。而我們列印孩子結點時，需要同樣的功能。
static int recurse_display(gtreenode * node,int format)
}}
要求不能使用乘除法、for、while、if、else、switch、case等關鍵字以及條件判斷語句（a?b:c）。
這道題遞迴一般的求解是：
先找遞推關係：
如果想求1+2+.....+n：
步驟1：1+2+..+n-1
步驟2：n+步驟1的值
------------這就是遞推關係，求值1+2++......+n，需要逆求1+2+.....+n-1 !!!
那邊界條件呢？
當n小於等於0時，和為0
這就是邊界條件
long getsumofn (int n)
這裡出現if else，不滿足題意的，因此需要解決兩個問題，如何判斷邊界條件，以及如何儲存每次計算所得值
解決方法：執行---邏輯判斷--語句
int getsumofn(int n, int *result)
進一步給力：
int getsumofn(int n, int *result)
如何理解遞迴？
理解遞迴的真正含義 當執行到調運自身時先停止執行後邊的 重新呼叫自身當所有呼叫自身的 運 行完成後再重新按棧的形式重新由後向前一次呼叫自身之後的 特點 遞迴呼叫很容易導致占用大量的空間，遞迴的效率不高 下列 中通過輸出n的值理解遞迴呼叫其實就是堆疊的運用使用遞迴很容易造成堆疊溢位 package a...
遞迴 運用遞迴思想解題
標籤 c語言 遞迴 by 小威威 遞迴思想，就是通過不斷呼叫自己直到滿足某一條件為止。對於遞迴的定義，我在這裡就不在闡述了，書上都寫的很明白，最典型的例子就是 從前山上有乙個老和尚和乙個小和尚 下面我就直接上題目，通過題目來進一步了解遞迴，學習遞迴。典例1 給出乙個陣列，長度為n，編號為0 n 1 ...
演算法 如何理解遞迴，寫好遞迴函式
不是每個程式設計師天生對遞迴理解深刻，剛入大一時候，當別人寫出第乙個求最大公約數的遞迴函式時，對其多麼的驚嘆，竟然可以不用迴圈，竟然 可以這麼簡潔，確實遞迴在大多數情況下實現時候 很短，大部分人也知道遞迴，也能基本看懂遞迴，可是卻經常不知道怎麼寫，或者寫出來的遞迴經常死迴圈，寫演算法往往也是學的是套...