c語言遞歸教程

㈠ c語言怎麼用遞歸調用函數的方法求n的階乘

1、打開VC6.0軟體，新建一個C語言的項目：

㈡ C語言中的遞歸問題..

樓主的程序和樓上的回答有誤。
這里用遞歸實現連乘，不需要全局變數保存什麼信息，遞歸是用棧來實現語句和返回值的存放，詳細原理建議樓主找一本C語言教程裡面都有講。
此外樓主main函數中對fact函數的聲明以及fact函數的定義中需要加上參數類型聲明。正確的代碼如下：

#include <stdio.h>

void main()
{
int i;
int fact(int); // 這里要有函數參數類型聲明int
for(i=0;i<5;i++)
printf("\40:%d!=%d\n",i,fact(i));
}

int fact(int j)
{
int sum;
if(j==0)
sum=1;
else
sum=j*fact(j-1); // 函數遞歸調用
return sum;
}

問題補充：
int fact(int); // 這里要有函數參數類型聲明int 但是下面我用的fact(i),而i已經定義為int 型,前面還是一定要先對參數進行定義么~?

在main中的int fact(int);語句是對fact函數進行聲明，要聲明的原因是編譯器對代碼編譯的時候是從上到下進行掃描的，而fact函數的定義是在main函數之後，因此在main中調用fact(i)之前，必須先聲明fact函數，也就是告訴編譯器fact函數是個什麼樣子。
聲明的時候必須指明函數的返回類型、函數名、函數參數及類型。因此int fact(int);是必要的。
如果fact函數的定義
int fact(int j)
{
int sum;
if(j==0)
sum=1;
else
sum=j*fact(j-1); // 函數遞歸調用
return sum;
}
是放在main函數之前的，那麼main函數中調用fact(i)之前不需再進行聲明，也就是int fact(i);語句可以不加。因為編譯器編譯到fact(i)調用時已經知道了fact函數的定義。

建議樓主對 變數的「聲明」與「定義」、以及 函數的「聲明」與「定義」這幾個概念要區分一下。

㈢ 講一下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語言遞歸的方法是什麼

思路：使用遞歸主要有兩點需要注意，一個是遞歸計算公式，二是遞歸跳出條件。 參考代碼： #includeint fun(int n){if(n==0) return 0;//遞歸跳出條件 return n+fun(n-1);//遞歸計算公式 }int main(){int n;scanf("%d",&n); printf("%d\n",fun(n)

㈥ C語言的遞歸過程！

這個東西首先，你要確定遞歸出口。沒有出口，你就算不出結果的。
從你給出的代碼片段來看，出口應該是n==0，也就說rfcat(0)=1這樣。
那麼所謂的第一層到底哪裡算第一層呢？
首先程序從主函數開始運行，系統建立了一個存儲運行狀態的棧。在系統堆棧的最下面，放進main記錄。記錄下從哪裡進入的這個函數。
在運行到rfcat(5)這行時，進入這個rfcat函數。此時，n==5。系統棧里，壓入rfcat記錄。
然後在函數里，運行到ans=n*rfact(n-1)時，又遇到了rfcat這個函數，此時，將n-1帶入了這個函數，「遞歸」調用函數。此時，又在系統棧里壓入了一個rfcat記錄。
就這樣重復重復，直到發現出口。就是在n==0時，return了一個值，1。這時，這里的return，不僅是代表返回值，更是說在系統棧里的函數結束了，要返回上一個函數里運行。彈出這個記錄的同時，得到了進入函數時程序的下一步該進行的動作。
然後就這樣一步步的return。直到main的最後的return 0;結束整個程序。

㈦ c語言怎麼用遞歸函數

首先是要這個求解的問題，適合用遞歸方法來進行求解。找到這個遞歸解法結束遞歸的條件。遞歸函數中，首先第一個語句就是如果滿足遞歸條件，就直接返回確定的值，否則返回使用遞歸方法求解的表達式。