㈠ 講一下c語言中遞歸函數的使用方法
遞歸函數有三點要求：
1，遞歸的終止點，即遞歸函數的出口
2，不斷的遞歸調用自身
3，遞歸函數主體內容，即遞歸函數需要做的事情
ps：3一般可以放在2的前面或者後面，一般1放最前面。另外，2和3可以根據不同的需要合並，比如，有時候遞歸函數的主體就是返回調用下層函數所得到的結果。
具體例子如下：
voidfun(intn)
{
if(n<=0)return;//1這是遞歸的終點，即出口
fun(n-1);//2、遞歸函數自身的調用
cout<<n<<endl;//3遞歸函數的主體內容
}
2,3合並的情況
intfun(intn)
{
if(n<=0)return0;
returnfun(n-1)+fun(n-2);//23合並
}
㈡ 講一下c語言中遞歸函數的使用方法
相當於循環，要有判斷條件，傳遞進去的參數要變化，滿足條件調用自身，不滿足條件就開始一層一層返回。簡單例子：
int
f(int
i){
int
sum=0;
if(i>0)
sum+=f(i-1);
return
sum;
}
main(){
int
a=10;
printf("%d",f(a));
}
㈢ C語言遞歸演算法
本人學c++，c的語法已經淡忘了，但是遞歸不管什麼語言都是一個原理
其實簡單一點來說就像數學裡面的數列的通項公式：
例如一個數列是2，4，6，8，10......
很容易就可以得到通項公式是a[n]=2*n n是大於0的整數
你肯定學過這個數列的另外一種表示方式就是： a[1]=2, a[n]=a[n-1]+2 n是大於1的整數
其實這就是一個遞歸的形式，只要你知道初始項的值，未知項和前幾項之間的關系就可以知道整個數列。
程序例子：比如你要得到第x項的值
普通循環：
for(int i=1; i<=n; i++)
if (i == x)
cout << 2*i; /*cout 相當於 c裡面的printf,就是輸出.*/
遞歸：
int a(int x) {
if (x = 1)
return 2; /* 第一項那肯定是2了，這個也是遞歸的終止條件！ */
else return a(x-1)+2; /* 函數自身調用自身是遞歸的一個特色 */
比如x=4,那麼用數學表示就是a(4)=a(3)+2=(a(2)+2)+2=((a(1)+2)+2)+2
其實遞歸方法最接近自然，也是最好思考的一個方法，難點就是把對象建模成遞歸形式，但是好多問題本身就是以遞歸形式出現的。
普通遞歸就是數據結構上的堆棧，先進後出。
例如上面x=4,把a(4)放入棧底，然後放入a(3),然後a(2),a(1),a(1)的值已知，出棧，a(1)=2,a(2)出棧a(2)=a(1)+2=2+2=4,a(3)出棧a(3)=a(2)+2=(a(1)+2)+2=6,a(4)出棧a(4)=a(3)+2=(a(2)+2)+2=((a(1)+2)+2)+2=8
再比如樓上的階乘例子，當n=0 或 1時,0!=1,1!=1,這個是階乘的初始值，也是遞歸的終止條件。然後我們知道n!=n*(n-1)!,當n>1時,這樣我們又有了遞歸形式，又可以以遞歸演算法設計程序了。（樓上已給出譚老的程序，我就不寫了）。
我給出一種優化的遞歸演算法---尾遞歸。
從我給出的第一演算法可以看出，先進棧再出棧，遞歸的效率是很低的。速度上完全比不上迭代（循環）。但是尾遞歸引入了一個新的函數參數，用這個新的函數參數來記錄中間值.
普通遞歸階乘fac(x),就1個x而已，尾遞歸用2個參數fac(x,y),y存放階乘值。
所以譚老的程序就變成
// zysable's tail recursive algorithm of factorial.
int fac(int x, int y) {
if (x == 1)
return y;
else return fac(x-1, y*x);}
int ff(int x) {
if (x == 0)
return 1;
else return fac(x,1);}
對於這個程序我們先看函數ff，函數ff其實是對fac的一個封裝函數，純粹是為了輸入方便設計的，通過調用ff(x)來調用fac(x,1),這里常數1就是當x=1的時候階乘值了，我通過走一遍當x=3時的值即為3!來說明一下。
首先ff(3),x!=0,執行fac(3,1).第一次調用fac，x=3,y=1,x!=1,調用fac(x-1,y*x),新的x=2,y=3*1=3,這里可以看到，y已經累計了一次階乘值了，然後x還是!=1,繼續第三次調用fac(x-1,y*x),新的x=1,y=2*3=6,然後x=1了，返回y的值是6，也就是3！.你會發現這個遞歸更類似於迭代了。事實上我們用了y記錄了普通遞歸時候，出棧的乘積，所以減少了出棧後的步驟，而且現在世界上很多程序員都在倡議用尾遞歸取消循環，因為有些在很多解釋器上尾遞歸比迭代稍微效率一點.
基本所有普通遞歸的問題都可以用尾遞歸來解決。
一個問題以遞歸來解決重要的是你能抽象出問題的遞歸公式，只要遞歸公式有了，你就可以放心大膽的在程序中使用，另外一個重點就是遞歸的終止條件；
其實這個終止條件也是包含在遞歸公式裡面的，就是初始值的定義。英文叫define initial value. 用普通遞歸的時候不要刻意讓自己去人工追蹤程序，查看運行過程，有些時候你會發現你越看越不明白，只要遞歸公式轉化成程序語言正確了，結果必然是正確的。學遞歸的初學者總是想用追蹤程序運行來讓自己來了解遞歸，結果越弄越糊塗。
如果想很清楚的了解遞歸，有種計算機語言叫scheme,完全遞歸的語言，因為沒有循環語句和賦值語句。但是國內人知道的很少，大部分知道是的lisp。
好了，就給你說到這里了，希望你能學好遞歸。
PS:遞歸不要濫用，否則程序極其無效率，要用也用尾遞歸。by 一名在美國的中國程序員zysable。
㈣ C語言什麼是遞歸方法
簡單來說就是一個函數調用到了自己,就可以稱為遞歸.下面是簡單的求n!的例子:
#include<stdio.h>
#include<string.h>
int fac(int n)
{
if(n==0)return 1;
return n*fac(n-1);
}
void main()
{
printf("%d\n",fac(6));
}
㈤ c語言怎麼用遞歸函數
首先是要這個求解的問題，適合用遞歸方法來進行求解。找到這個遞歸解法結束遞歸的條件。遞歸函數中，首先第一個語句就是如果滿足遞歸條件，就直接返回確定的值，否則返回使用遞歸方法求解的表達式。
㈥ C語言編程：用函數遞歸法求Fibonacci數列的前n項·
#include <stdio.h>
long int F(int n)
{
if (n==1||!n) {
return n;
}
else return F(n-1)+F(n-2);
}
int main(void)
{
int i,n;
printf("n=");
scanf("%d",&n);
for (i=0; i<n; i++) {
printf("%-10ld",F(i));
}
return 0;
}
在數理邏輯和計算機科學中
遞歸函數或μ-遞歸函數是一類從自然數到自然數的函數，它是在某種直覺意義上是"可計算的" 。事實上，在可計算性理論中證明了遞歸函數精確的是圖靈機的可計算函數。遞歸函數有關於原始遞歸函數，並且它們的歸納定義(見下)建造在原始遞歸函數之上。但是，不是所有遞歸函數都是原始遞歸函數 — 最著名的這種函數是阿克曼函數。
以上內容參考：網路-遞歸函數
㈦ c語言怎麼用遞歸調用函數的方法求n的階乘
1、打開VC6.0軟體，新建一個C語言的項目：
㈧ 如何使用C語言遞歸函數
遞歸：函數下一次的參數是函數自身上一次的輸出值。（也就是說，函數的下一次取決於上一次的結果，自身依賴）。也正是因為如此，這樣的函數必須有終止值（即遞歸必須有一個條件限定）。否則就會進入死循環。「遞歸」分成「直接遞歸」、「簡介遞歸」。具體可以參考我的博客（點擊， http://www.cnblogs.com/serviceboy/archive/2009/07/19/1526590.html，查看，有代碼有具體示例解釋）。 給出一個求n！的C遞歸：int Fun(int n){ if (n==0 || n==1) return 1; return Fun(n-1)*n;}
㈨ C語言什麼是遞歸方法
編程裡面估計最讓人摸不著頭腦的基本演算法就是遞歸了。很多時候我們看明白一個復雜的遞歸都有點費時間，尤其對模型所描述的問題概念不清的時候，想要自己設計一個遞歸那麼就更是有難度了。今天我也花費了半個小時來搞明白二叉樹的平衡性的遞歸模型，首先我不明白什麼叫做平衡性，所以花費的時候大部分實在試探理解平衡性的含義。在搞明白的時候，我突然想到假如讓我來設計，在我知道平衡性的前提下，我是否可以建立如此簡潔的遞歸模型。為此，我遇到的問題是我們到底在什麼情況下適用遞歸模型，並且遞歸模型如何建立。
數學都不差的我們，第一反應就是遞歸在數學上的模型是什麼。畢竟我們對於問題進行數學建模比起代碼建模拿手多了。 （當然如果對於問題很清楚的人也可以直接簡歷遞歸模型了，運用數模做中介的是針對對於那些問題還不是很清楚的人）
自己觀察遞歸，我們會發現，遞歸的數學模型其實就是歸納法，這個在高中的數列裡面是最常用的了。回憶一下歸納法。
歸納法適用於想解決一個問題轉化為解決他的子問題，而他的子問題又變成子問題的子問題，而且我們發現這些問題其實都是一個模型，也就是說存在相同的邏輯歸納處理項。當然有一個是例外的，也就是遞歸結束的哪一個處理方法不適用於我們的歸納處理項，當然也不能適用，否則我們就無窮遞歸了。這里又引出了一個歸納終結點以及直接求解的表達式。如果運用列表來形容歸納法就是：
步進表達式：問題蛻變成子問題的表達式
結束條件：什麼時候可以不再是用步進表達式
直接求解表達式：在結束條件下能夠直接計算返回值的表達式
邏輯歸納項：適用於一切非適用於結束條件的子問題的處理，當然上面的步進表達式其實就是包含在這裡面了。
這樣其實就結束了，遞歸也就出來了。
遞歸演算法的一般形式：
voidfunc(mode)
{
if(endCondition)
{
constExpression//基本項
}
else
{
accumrateExpreesion/歸納項
mode=expression//步進表達式
func(mode)//調用本身，遞歸
}
}
最典型的就是N！演算法，這個最具有說服力。理解了遞歸的思想以及使用場景，基本就能自己設計了，當然要想和其他演算法結合起來使用，還需要不斷實踐與總結了。
例如：返回一個二叉樹的深度：
intdepth(Treet){
if(!t)return0;
else{
inta=depth(t.right);
intb=depth(t.left);
return(a>b)?(a+1):(b+1);
}
}判斷一個二叉樹是否平衡：
intisB(Treet){
if(!t)return0;
intleft=isB(t.left);
intright=isB(t.right);
if(left>=0&&right>=0&&left-right<=1||left-right>=-1)
return(left<right)?(right+1):(left+1);
elsereturn-1;
}上面這兩個遞歸的難易程度就不一樣了，第一個關於深度的遞歸估計只要了解遞歸思想的都可以短時間設計出來，但第二個估計就要長點時間了。純遞歸問題的難易主要糾結於一些條件表達式的構造以及初值的設置（上面的為直接表達式值的設定）。
最後需要補充的是，很多不理解遞歸的人，總認為遞歸完全沒必要，用循環就可以實現，其實這是一種很膚淺的理解。因為遞歸之所以在程序中能風靡並不是因為他的循環，大家都知道遞歸分兩步，遞和歸，那麼可以知道遞歸對於空間性能來說，簡直就是造孽，這對於追求時空完美的人來說，簡直無法接接受，如果遞歸僅僅是循環，估計現在我們就看不到遞歸了。遞歸之所以現在還存在是因為遞歸可以產生無限循環體，也就是說有可能產生100層也可能10000層for循環。例如對於一個字元串進行全排列，字元串長度不定，那麼如果你用循環來實現，你會發現你根本寫不出來，這個時候就要調用遞歸，而且在遞歸模型裡面還可以使用分支遞歸，例如for循環與遞歸嵌套，或者這節枚舉幾個遞歸步進表達式，每一個形成一個遞歸。