遞歸演算法c
n=6 f1為n=5時的*s f2為n=4時的*s
n=5 f1為n=4時的*s f2為n=3時的*s
n=4 f1為n=3時的*s f2為n=2時的*s
n=3 f1為n=2時的*s f2為n=1時的*s
n=2 n=3的*s 都是知道的 那就可以逆推回去 得到n=6時的*s 這個就是main中 x的值嘍
Ⅱ 什麼情況下要用到遞歸演算法C語言中的
在一個子程序（過程或函數）的定義中又直接或間接地調用該子程序本身，稱為遞歸。 遞歸是一種非常有用的程序設計方法。用遞歸演算法編寫的程序結構清晰，具有很好的可讀性。 遞歸演算法的基本思想是：把規模大的、較難解決的問題變成規模較小的、易解決的同一問題。規模較小的問題又變成規模更小的問題，並且小到一定程度可以直接得出它的解，從而得到原來問題的解。 利用遞歸演算法解題，首先要對問題的以下三個方面進行分析： 把這些步驟或等式確定下來。 把以上三個方面分析好之後，就可以在子程序中定義遞歸調用。 記得C裡面有一個漢諾塔,就是非用遞歸才能解決的一個問題!可以仔細理解一下哦!
Ⅲ 什麼是遞歸演算法
遞歸演算法就是一個函數通過不斷對自己的調用而求得最終結果的一種思維巧妙但是開銷很大的演算法。
比如：
漢諾塔的遞歸演算法：
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個的情況。
Ⅳ C語言二叉樹遞歸演算法怎麼做
#include<stdio.h>
#include<string.h>
structtreenode{
intvalue;
treenode*left;
treenode*right;
};
typedeftreenode*BiTree;
voidvisit(treenode*node)
{
printf("%2d",node->value);
}
//結點總數
intnode(BiTreeT)
{
if(!T){
return0;
}
returnnode(T->left)+node(T->right)+1;
}
//前序
voidpreOrder(BiTreeT)
{
if(T){
visit(T);
preOrder(T->left);
preOrder(T->right);
}
}
//中序
voidinOrder(BiTreeT)
{
if(T){
inOrder(T->left);
visit(T);
inOrder(T->right);
}
}
//後序
voidpostOrder(BiTreeT)
{
if(T){
postOrder(T->left);
postOrder(T->right);
visit(T);
}
}
//葉子節點數
intleafnode(BiTreeT)
{
if(T){
if(!T->left&&!T->right)
return1;
else
leafnode(T->left)+leafnode(T->right);
}else{
return0;
}
}
intheight(BiTreeT)
{
if(T){
intlh=height(T->left);
intrh=height(T->right);
return(lh>rh?lh:rh)+1;
}else{
return0;
}
}
intmain()
{
return0;
}
Ⅳ c語言遞歸演算法
http://hi..com/302503131/blog/item/5a512650074fc3878d543023.html
Ⅵ c語言,求遞歸演算法的技巧最好有經典例子！
c語言中遞歸的最經典應用是求兩個數的最小公約數，代碼如下：
int MinDivisor( int m, int n)
{
if(m%n==0)
return n;
else
return MinDivisor(n, m%n);
}
Ⅶ C語言遞歸演算法是怎麼執行的
遞歸就是自己調用自己，例如你寫的 net（）函數，函數自己調用自己。
它調用自己的時候，不管程序運行到了哪，見到自己直接跳轉，進入到下一個自己中運行，直到不滿足跳入下一個自己的條件時，運行完當前函數，然後回到前一個自己中，回到跳出位置，繼續運行沒有完事的部分，直到完成當前函數，然後回到上一個自己。。。。這樣直到回到第一個自己，運行開始跳出時沒有完成部分的程序。這就是遞歸；
Ⅷ C語言遞歸演算法的原理是什麼
調用自身，完成重復性工作。也就是在函數或子過程的內部，直接或者間接地調用自己的演算法。
如：3! = 2! * 3 2! = 1! * 2 1! = 1
所以;
s(n) {
if (n == 1 || n == 0)
return (1);
else
return (n * s(n-1));
}
Ⅸ c語言 遞歸演算法
1 你得到 的代碼，就應該知道fac的作用
2 是結束遞歸條件
3、是結束時終值
Ⅹ 遞歸實現計算 c語言
int rec(int x,int n)
{
if(n==0)
return 1;
else
return rec(x,n-1)*x;
}
int main()
{
int x,n;
printf("請輸入x和n\n");
scanf("%d%d",&x,&n);
printf("結果是:%d\n",rec(x,n));
}