建站
咨詢
售后
建站咨詢
新聞中心
C語言函數(shù)遞歸計算
#include?stdio.h
成都創(chuàng)新互聯(lián)公司專注于同心企業(yè)網(wǎng)站建設,成都響應式網(wǎng)站建設公司,商城系統(tǒng)網(wǎng)站開發(fā)。同心網(wǎng)站建設公司,為同心等地區(qū)提供建站服務。全流程按需定制，專業(yè)設計，全程項目跟蹤，成都創(chuàng)新互聯(lián)公司專業(yè)和態(tài)度為您提供的服務
#include?stdlib.h
int?count=0;
int?fun(int?x,int?n)
{
count++;
if(n==2)
{
return?x*x;
}
else?if(n%2==0)
{
return?fun(x,n/2)*fun(x,n/2);
}
else?if(n%2==1)
{
return?fun(x,n-1)*x;
}
}
int?main(int?argc,?char?*argv[])?{
int?sum=0,x,n;
printf("請輸入x?n的值(兩數(shù)之間用空格間隔):");
scanf("%d?%d",x,n);
sum=fun(x,n);
printf("%d??遞歸調用了%d次",sum,count);
return?0;
}
C語言：遞歸函數(shù)
使用遞歸的方法，系統(tǒng)會為你這個遞歸問題分配一個?？臻g，這個?？臻g的大小是有限制的；然后，系統(tǒng)會把那些暫時不能計算的函數(shù)，地址以及參數(shù)入棧，直到遞歸條件成立的時候，才一個個的出棧；所以你那個問題的根本原因是：堆?？臻g不夠的問題；
你可以看看系統(tǒng)堆棧的大小，比如你在main函數(shù)里面這樣寫：
int x,y;
printf("x:0x%x,y:0x%x\n",x,y);
看看這里面的x,y的地址是咋樣的，就知道了；在PC里面，棧是倒立放著的，也就是說棧底的地址要大，所以根據(jù)這個，就可以估計出系統(tǒng)分配的?？臻g大概有多大；然后，你就可以估計遞歸的深度有多少了。
需要說明的是：不同函數(shù)的遞歸，遞歸深度是不同的；因為，每個函數(shù)占用的?？臻g大小不同；
在平時編程的時候，不建議使用遞歸方法，你可以在堆里面自定義一個棧，然后把遞歸算法改寫成非遞歸的方法。
你可以在Visual C++ 6.0 里面建立一個控制臺Win32程序，增加異常處理代碼，頭文件
#include exception.h
try{
return_function();
}catch(runtime_exception){ //這里記得不太清楚，自己搜搜看
//打印出問題
}
個人建議：你要學習c++的話，研究一下《c++ primer》和《深入淺出的MFC》；對于你這些類似的問題，可以搜索：堆分配，棧分配，異常，__thiscall，__stdcall 等關鍵字，多了解了解
c語言遞歸函數(shù)
遞歸（recursion）就是子程序（或函數(shù)）直接調用自己或通過一系列調用語句間接調用自己，是一種描述問題和解決問題的基本方法。
遞歸通常用來解決結構自相似的問題。所謂結構自相似，是指構成原問題的子問題與原問題在結構上相似，可以用類似的方法解決。具體地，整個問題的解決，可以分為兩部分：第一部分是一些特殊情況，有直接的解法；第二部分與原問題相似，但比原問題的規(guī)模小。實際上，遞歸是把一個不能或不好解決的大問題轉化為一個或幾個小問題，再把這些小問題進一步分解成更小的問題，直至每個小問題都可以直接解決。因此，遞歸有兩個基本要素：
（1）邊界條件：確定遞歸到何時終止，也稱為遞歸出口。
（2）遞歸模式：大問題是如何分解為小問題的，也稱為遞歸體。遞歸函數(shù)只有具備了這兩個要素，才能在有限次計算后得出結果
漢諾塔問題：對漢諾塔問題的求解，可以通過以下3個步驟實現(xiàn)：
（1）將塔上的n-1個碟子借助塔C先移到塔B上；
（2）把塔A上剩下的一個碟子移到塔C上；
（3）將n-1個碟子從塔B借助塔A移到塔C上。
在遞歸函數(shù)中，調用函數(shù)和被調用函數(shù)是同一個函數(shù)，需要注意的是遞歸函數(shù)的調用層次，如果把調用遞歸函數(shù)的主函數(shù)稱為第0層，進入函數(shù)后，首次遞歸調用自身稱為第1層調用；從第i層遞歸調用自身稱為第i+1層。反之，退出第i+1層調用應該返回第i層。采用圖示方法描述遞歸函數(shù)的運行軌跡，從中可較直觀地了解到各調用層次及其執(zhí)行情況，具體方法如下：
（1）寫出函數(shù)當前調用層執(zhí)行的各語句，并用有向弧表示語句的執(zhí)行次序；
（2）對函數(shù)的每個遞歸調用，寫出對應的函數(shù)調用，從調用處畫一條有向弧指向被調用函數(shù)入口，表示調用路線，從被調用函數(shù)末尾處畫一條有向弧指向調用語句的下面，表示返回路線；
（3）在返回路線上標出本層調用所得的函數(shù)值。n=3時漢諾塔算法的運行軌跡如下圖所示，有向弧上的數(shù)字表示遞歸調用和返回的執(zhí)行順序
三、遞歸函數(shù)的內部執(zhí)行過程
一個遞歸函數(shù)的調用過程類似于多個函數(shù)的嵌套的調用，只不過調用函數(shù)和被調用函數(shù)是同一個函數(shù)。為了保證遞歸函數(shù)的正確執(zhí)行，系統(tǒng)需設立一個工作棧。具體地說，遞歸調用的內部執(zhí)行過程如下：
（1）運動開始時，首先為遞歸調用建立一個工作棧，其結構包括值參、局部變量和返回地址；
（2）每次執(zhí)行遞歸調用之前，把遞歸函數(shù)的值參和局部變量的當前值以及調用后的返回地址壓棧；
（3）每次遞歸調用結束后，將棧頂元素出棧，使相應的值參和局部變量恢復為調用前的值，然后轉向返回地址指定的位置繼續(xù)執(zhí)行。
上述漢諾塔算法執(zhí)行過程中，工作棧的變化如下圖所示，其中棧元素的結構為（返回地址，n值，A值，B值，C值），返回地址對應算法中語句的行號，分圖的序號對應圖中遞歸調用和返回的序號
我可以幫助你，你先設置我最佳答案后，我百度Hii教你。
c語言函數(shù)遞歸的算法
這是一個遞歸調用fun(x)的算法。
首先會計算x=1時，因為x是int型，所以x/2==0，返回1，所以打印1.
然后再計算x=2時，這時返回x%2=0，所以打印0；
再計算x=4時，同樣返回x%2=0，所以打印0；
最后計算x=8時，返回x%2=0，所以打印0。
所以屏幕輸出的就顯示1000 。
分享文章：c語言遞歸計算函數(shù),c語言遞歸函數(shù)的概念及用法
本文路徑：http://fisionsoft.com.cn/article/hohidj.html
