⑴ 用遞歸演算法解決問題
遞歸函數通常用來解決結構自相似的問題。所謂結構自相似，是指構成原問題的子問題與原問題在結構上相似，可以用類似的方法解決。具體地，整個問題的解決，可以分為兩部分：第一部分是一些特殊情況，有直接的解法；第二部分與原問題相似，但比原問題的規模小。實際上，遞歸是把一個不能或不好解決的大問題轉化為一個或幾個小問題，再把這些小問題進一步分解成更小的問題，直至每個小問題都可以直接解決。因此，遞歸有兩個基本要素：
（1）邊界條件：確定遞歸到何時終止，也稱為遞歸出口。
（2）遞歸模式：大問題是如何分解為小問題的，也稱為遞歸體。遞歸函數只有具備了這兩個要素，才能在有限次計算後得出結果。
遞歸就是某個函數直接或間接地調用了自身，這種調用方式叫做遞歸調用。說白了，還是函數調用。既然是函數調用，那麼就有一個雷打不動的原則：所有被調用的函數都將創建一個副本，各自為調用者服務，而不受其他函數的影響。
⑵ 什麼是遞歸演算法
遞歸演算法就是一個函數通過不斷對自己的調用而求得最終結果的一種思維巧妙但是開銷很大的演算法。
比如：
漢諾塔的遞歸演算法：
void move(char x,char y){
printf("%c-->%c\n",x,y);
}
void hanoi(int n,char one,char two,char three){
/*將n個盤從one座藉助two座，移到three座*/
if(n==1) move(one,three);
else{
hanoi(n-1,one,three,two);
move(one,three);
hanoi(n-1,two,one,three);
}
}
main(){
int n;
printf("input the number of diskes:");
scanf("%d",&n);
printf("The step to moving %3d diskes:\n",n);
hanoi(n,'A','B','C');
}
我說下遞歸的理解方法
首先：對於遞歸這一類函數，你不要糾結於他是干什麼的，只要知道他的一個模糊功能是什麼就行，等於把他想像成一個能實現某項功能的黑盒子，而不去管它的內部操作先，好，我們來看下漢諾塔是怎麼樣解決的
首先按我上面說的把遞歸函數想像成某個功能的黑盒子，void hanoi(int n,char one,char two,char three); 這個遞歸函數的功能是：能將n個由小到大放置的小長方形從one 位置，經過two位置 移動到three位置。那麼你的主程序要解決的問題是要將m個的"漢諾塊"由A藉助B移動到C，根據我們上面說的漢諾塔的功能，我相信傻子也知道在主函數中寫道：hanoi(m,A,B,C)就能實現將m個塊由A藉助B碼放到C，對吧？所以，mian函數裡面有hanoi(m,'A','C','B');這個調用。
接下來我們看看要實現hannoi的這個功能，hannoi函數應該幹些什麼？
在hannoi函數里有這么三行
hanoi(n-1,one,three,two);
move(one,three);
hanoi(n-1,two,one,three);
同樣以黑盒子的思想看待他，要想把n個塊由A經過B搬到C去，是不是可以分為上面三步呢？
這三部是：第一步將除了最後最長的那一塊以外的n-1塊由one位置經由three搬到two 也就是從A由C搬到B 然後把最下面最長那一塊用move函數把他從A直接搬到C 完事後 第三步再次將剛剛的n-1塊藉助hannoi函數的功能從B由A搬回到C 這樣的三步實習了n塊由A經過B到C這樣一個功能，同樣你不用糾結於hanoi函數到底如何實現這個功能的，只要知道他有這么一個神奇的功能就行
最後：遞歸都有收尾的時候對吧，收尾就是當只有一塊的時候漢諾塔怎麼個玩法呢？很簡單吧，直接把那一塊有Amove到C我們就完成了，所以hanoni這個函數最後還要加上 if(n==1)move(one,three);（當只有一塊時，直接有Amove到C位置就行）這么一個條件就能實現hanoin函數n>=1時將n個塊由A經由B搬到C的完整功能了。
遞歸這個復雜的思想就是這樣簡單解決的，呵呵 不知道你看懂沒？純手打，希望能幫你理解遞歸
總結起來就是不要管遞歸的具體實現細節步驟，只要知道他的功能是什麼，然後利用他自己的功能通過調用他自己去解決自己的功能（好繞口啊，日）最後加上一個極限情況的條件即可，比如上面說的1個的情況。
⑶ 中序遍歷遞歸演算法，遞歸出口是什麼遞歸體是什麼
void BT_InOrderNoRec(pTreeT root)
{
stack<treeT *> s;
while ((NULL != root) || !s.empty())
{
if (NULL != root)
{
s.push(root);
root = root->left;
}
else
{
root = s.top();
visit(root);
s.pop();
root = root->right;
}
}
}
⑷ 遞歸演算法是什麼
遞歸演算法（英語：recursion algorithm）在計算機科學中是指一種通過重復將問題分解為同類的子問題而解決問題的方法。
遞歸式方法可以被用於解決很多的計算機科學問題，因此它是計算機科學中十分重要的一個概念。絕大多數編程語言支持函數的自調用，在這些語言中函數可以通過調用自身來進行遞歸。
計算理論可以證明遞歸的作用可以完全取代循環，因此在很多函數編程語言（如Scheme）中習慣用遞歸來實現循環。
⑸ 遞歸演算法 怎麼判斷遞歸體和遞歸頭
遞歸演算法是把問題轉化為規模縮小了的同類問題的子問題。然後遞歸調用函數（或過程）來表示問題的解。
一個過程(或函數)直接或間接調用自己本身，這種過程（或函數）叫遞歸過程（或函數）。
遞歸過程一般通過函數或子過程來實現。遞歸方法：在函數或子過程的內部，直接或者間接地調用自己的演算法。
特點
遞歸演算法是一種直接或者間接地調用自身演算法的過程。在計算機編寫程序中，遞歸演算法對解決一大類問題是十分有效的，它往往使演算法的描述簡潔而且易於理解。
遞歸演算法解決問題的特點：
(1) 遞歸就是在過程或函數里調用自身。
(2) 在使用遞歸策略時，必須有一個明確的遞歸結束條件，稱為遞歸出口。
(3) 遞歸演算法解題通常顯得很簡潔，但遞歸演算法解題的運行效率較低。所以一般不提倡用遞歸演算法設計程序。
(4) 在遞歸調用的過程當中系統為每一層的返回點、局部量等開辟了棧來存儲。遞歸次數過多容易造成棧溢出等。所以一般不提倡用遞歸演算法設計程序。
要求
遞歸演算法所體現的「重復」一般有三個要求：
一是每次調用在規模上都有所縮小(通常是減半)；
二是相鄰兩次重復之間有緊密的聯系，前一次要為後一次做准備(通常前一次的輸出就作為後一次的輸入)；
三是在問題的規模極小時必須用直接給出解答而不再進行遞歸調用，因而每次遞歸調用都是有條件的(以規模未達到直接解答的大小為條件)，無條件遞歸調用將會成為死循環而不能正常結束。
參考：
病毒木馬惡意程序入侵導致的故障有很多惡
⑹ C語言遞歸函數1到n遞歸體是什麼
C語言函數可以自我調用。如果函數內部一個語句調用了函數自己,則稱這個函數是「遞歸」。遞歸是以自身定義的過程。
⑺ 什麼是遞歸技術
程序調用自身的編程技巧稱為遞歸（ recursion）。遞歸做為一種演算法在程序設計語言中廣泛應用。 一個過程或函數在其定義或說明中有直接或間接調用自身的一種方法，它通常把一個大型復雜的問題層層轉化為一個與原問題相似的規模較小的問題來求解，遞歸策略只需少量的程序就可描述出解題過程所需要的多次重復計算，大大地減少了程序的代碼量。遞歸的能力在於用有限的語句來定義對象的無限集合。一般來說，遞歸需要有邊界條件、遞歸前進段和遞歸返回段。當邊界條件不滿足時，遞歸前進；當邊界條件滿足時，遞歸返回。
遞歸，就是用自己的簡單情況，定義自己。
在數學和計算機科學中，遞歸指由一種（或多種）簡單的基本情況定義的一類對象或方法，並規定其他所有情況都能被還原為其基本情況。
下面一例就是簡單的遞歸:
求N的階乘,即求1乘2乘3一直乘到N的乘積.
遞歸形式如下:
f(1)=1
f(n)=f(n-1)*n
前者就是遞歸的出口,後者就是遞歸體
程序執行過程為:求f(4)反推到f(3),再反推到f(3),接著反推到f(2),最後反推到f(1),此時遇到遞歸出口,計算出f(1)=1,然後依次反推.f(2)=2*f(1)=2,f(3)=3*f(2)=3*2=6,f(4)=4*f(3)=4*6=24
程序代碼實現:
import javax.swing.JOptionPane;
public class N {
static int f(int x){
int s;
if(x==1)
s=1;
else
s=f(x-1)*x;
return s;
}
public static void main(String[] args) {
int n;
N f=new N();
String s=JOptionPane.showInputDialog(null,"please input n:\n");
n=Integer.parseInt(s);
System.out.print(N.f(n));
}
}
⑻ 遞歸白痴求助
「從前有座山,山裡有座廟,廟里有個老和尚給小和尚講故事,講什麼呢?從前有座山,山裡有座廟,廟里有個老和尚給小和尚講故事,講什麼呢? 從前有座山,山裡有座廟,廟里有個老和尚給小和尚講故事,講什麼呢? 從前有座山,山裡有座廟,廟里有個老和尚給小和尚講故事,講什麼呢? 從前有座山,山裡有座廟,廟里有個老和尚給小和尚講故事,講什麼呢? 從前有座山,山裡有座廟,廟里有個老和尚給小和尚講故事,講什麼呢? 從前有座山,山裡有座廟,廟里有個老和尚給小和尚講故事,講什麼呢? 從前有座山,山裡有座廟,廟里有個老和尚給小和尚講故事,講什麼呢? 從前有座山,山裡有座廟,廟里有個老和尚給小和尚講故事,講什麼呢? 從前有座山,山裡有座廟,廟里有個老和尚給小和尚講故事,講什麼呢?」…………
這個故事有什麼特點？自己調用自己
如果在一個函數中，它自己調用了自己，這種現象叫遞歸調用。
如果A函數調用B函數，B函數又反過來調用A函數，那這種現象也叫做遞歸調用。
如果一個函數在定義時，直接或間接的調用了自己，這種演算法在程序設計中統稱為遞歸法。
打個比方吧，遞歸法好比是一個軍隊要通過一個迷宮，到了第一個分岔口，有3條路，將軍命令3個小隊分別去探哪條路能到出口，3個小隊沿著3條路分別前進，各自到達了路上的下一個分岔口，於是小隊長再分派人手各自去探路——只要人手足夠（對照而言，就是計算機的堆棧足夠），最後必將有人找到出口，從這人開始只要層層上報直屬領導，最後，將軍將得到一條通路。所不同的是，計算機的遞歸法是把這個並行過程串列化了（遞歸法是不到南牆不回頭，而將軍命令是所有可能同時進行）。
說到這里，請不要將遞歸法和窮舉法混淆了。
遞歸法和窮舉法有很多相似的地方，但有很大的區別。
窮舉法就是將求解對象一一列舉出來，然後逐一加以分析、處理，並驗證結果是否滿足給定的條件，窮舉完所有對象，問題將最終得以解決。 窮舉法的特點 ①求解對象應該是有限的； ②可以按某種規則列舉對象； ③一時找不出解決問題的更好途徑時； ④有明顯的窮舉范圍； ⑤有窮舉規則
使用遞歸演算法大致結構為：
（1）遞歸出口
（2）遞歸體
一個遞歸演算法，當其問題求解的規模越來越小時必定有一個遞歸出口，就是不再遞歸調用的語句。遞歸體則是每次遞歸時執行的語句序列。
以九連環為例：當要解下第九個環的目標逐步追溯到要解下第二、一個環時，遞歸出口就變為了直接將第一、二個環解下，不用再考慮解下第一、二個環時要滿足什麼條件。這時自由環即第一個環就可以看成所謂的遞歸出口，而要滿足的條件即需要解下的其他環就可以看成所謂的遞歸體。
這也許可以從哲學方面得到更好的詮釋---試著將九連環的自由環當做一個完美結構的缺陷，應為這個缺口才最終導致所有環可以全部解下來。O(∩_∩)O~感覺越說越有點「多米諾效應」。
遞歸演算法的基本思想是：中國的一句古話就可以概括「大事化小，小事化了。」把規模大的、較難解決的問題變成規模較小的、易解決的同一問題。規模較小的問題又變成規模更小的問題，並且小到一定程度可以直接得出它的解，從而得到原來問題的解。
⑼ C語言中的遞歸是什麼意思
遞歸就是 函數自己調用自己 ..
第一個是主函數 ..
第二個cj()函數才是一個遞歸函數 ..
在cj()函數體裡面 有cj(n--)這個語句 就是它再次調用自己 只不過參數變化了 ..
⑽ 什麼叫遞歸法
1、遞歸演算法概念：
在函數或子過程的內部，直接或者間接地調用自己的演算法。
2、基本信息：
遞歸演算法是把問題轉化為規模縮小了的同類問題的子問題。然後遞歸調用函數或過程來表示問題的解。一個過程或函數直接或間接調用自己本身，這種過程或函數叫遞歸過程或函數。