⑴ c語言函數的遞歸調用
遞歸有一個堆棧的概念，那就意味著他是一個反理解的過程：就象數學遞推一樣，你知道第一項，第二項，又知道通項公式，那你就可以知道任何一項。
然後你看代碼：fun(0)==0,fun(1)==1;是告訴你一二項。
fun(n)==fun(n-1)+fun(n-2);是告訴你通項公式。那麼，你就可以知道任何一項。你這樣理解就差不多了，具體機器是怎麼操作的，那很復雜的，也不需要明白！！！！
⑵ 講一下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語言老師，詳細解釋一下遞歸調用:
分析一下fac()是如何執行的。假設讀入的n=3。
首先， main()函數中的y=fac(3)，引起第1次函數調用。進入函數後實參n=3，應執行計算3*fac(2)
為了計算fac(2),引起對fac()函數的第2次調用(遞歸調用),重新進入函數fac()，實參n=2，應執行計算2*fac(1)。
為了計算fac(1)，引起對函數fac()的第3次調用(遞歸調用),重新進入函數，實參n=1，應執行計算1*fac(0)。
為了計算叫fac(0)，引起對函數fac()的第4次調用(遞歸調用)，重新進入函數，實參n＝0，此時執行f=1和return(f)，完成第4次調用，回送結果fac(0)＝1，返回到第3次調用層。
計算執行f=1*fac(0)和return(f),完成第3次調用，回送結果fac(1)=1 返回到第2次調用層。
計算執行f=2*fac(1)和return(f)。完成第2次調用，回送結果fac(2)=2,返回到第1次調用層。
計算執行f=3*fac(2)和return(f).完成第1次調用，回送結果fac(3)=6,返回到土函數。
⑷ C語言遞歸調用
遞歸程序在於理解執行過程
實際執行過程
main()
{
if (6/2>0)
{
if (3/2>0)
{
printf("%d",1);
}
printf("%d",3);
}
printf("%d",6);
}
所以結果是 1 3 6
⑸ c語言的函數遞歸調用是怎麼執行步驟的
這是數組a[10]
dis(a[i]);//初始為啊0,就是a[0]，然後在函數內部調用dis(a[i+1]),就是a[1]，然後遞增到數組結束
dis(a[i])//i=0;
dis(a[i]+1)//i=0+1
dis(a[i]+1)//i=1,i+1=1+1=2.............
⑹ C語言函數的遞歸調用
我數學是很菜拉!不過這個可以這樣理解 !
其實遞歸函數可以看成一個循環,
if (n==0)
return 0;
else if (n==1)
return 1;
這個是跳出函數的條件.
可以這樣看,比如說:
#include <stdio.h>
void move(int x,int y)
{
printf("move top %d---->%d\n",x,y);
}
void hanoi(int n,int one,int two,int three)
{
if(1==n)
{
move(one,three);
}
else
{
hanoi(n-1,one,three,two);
move(one,three);
hanoi(n-1,two,one,three);
}
}
void main()
{
int s;
scanf("%d",&s);
hanoi(s,1,2,3);
}
經典的漢諾塔例子,簡單的說就是函數調用自己
就是說::
fun(int n)
{
if(0==n)//條件就是當n=0的時候就可以退出這個函數, 記住,每個遞歸函數必須有一個跳出的條件.
.............
else
{
........
fun(n-1);這句必須有,就像循環里的for(i=0;i<10;i++)
功能和i++的功能一樣前面的if就和i<10的功能一樣!
fun(int n)
就和i=0的功能一樣!其實也很好理解!前面的漢諾塔的例子你看看,很多語言介紹遞歸的時候都是用的這個例子!
女孩子學編程的不太多哦!呵呵!加油哦
}
}
⑺ c語言函數遞歸調用
我給你舉個簡單的例子你就明白了，你可以假設n=3
然後代入這個函數，a(3)=a(2)+5;而a(2)=a(1)+5;a(1)=1
所以最後就是a(3)=1+5+5=11…
同理你可以算出a(10)=1+5*9=46
滿意請採納
⑻ C語言的遞歸調用
int fun()。。。。。。。。。。。。。。。。1
{
……
fun(); 。。。。。。。。。。。。。。。2 // 遞歸調用，進入下一層，回到1
if(……) // 返回條件
return …… ;。。。。。。。。。。。。3 // 返回到上一層的2，繼續往下執行
}
注意一定要有返回條件，否則只有遞推，沒有回溯，永遠跳不出來，變成死循環。
⑼ C語言中遞歸調用的實例以及講解。
下面演示一個斐波那契數列前N項和#include <stdio.h>
#define COL 10 //一行輸出10個
long scan()
{ //輸入求fibonacci函數的第N項
int n;
printf("Input the N = ");
scanf("%d",&n);
return n;
}
long fibonacci(int n)
{ //fibonacci函數的遞歸函數
if (0==n||1==n) { //fibonacci函數遞歸的出口
return 1;
}
else {
return fibonacci(n-1)+fibonacci(n-2);
//反復遞歸自身函數直到碰到出口處再返回就能計算出第n項的值
}
}
int main(void)
{
int i,n;
n = scan();
printf("Fibonacci數列的前%d項\n", n);
for (i=0; i<n;) //輸出fibonacci函數前n項每項的值
{
printf("%-10ld",fibonacci(i++)); //調用遞歸函數並且列印出返回值
if(i%COL==0)
{ //若對COL取余等於0就換行，也就是控制每行輸出多少個，
//而COL=10就是每行輸出10個
printf("\n");
}
}
printf("\n");
return 0;
}