關於函式返回值和遞迴呼叫

2025-01-05 03:05:23 字數 2984 閱讀 1131

1樓:匿名使用者

修改如下:

#include

#define n 5

unsigned int fun( int m)int z=0;

if(m==0 ||m==1)/*注意這裡*/z=1; /注意這裡*/

elsez=fun(m-1)*m; /注意這裡*/return z;

int main ()注意這裡*/

int n=0;

float sum=0;

for(n=0;n<=n;n++)注意這裡*/sum+=;/注意這裡*/

注意這裡*/

return 0; /注意這裡*/

利用遞迴函式的返回值

2樓:新科技

如何使用遞迴函式的返回值。

給定乙個二叉樹,返回所有從根節點到葉子節點的路徑。

說明:葉子節點是指沒有子節點的節點。

示例:

給定乙個二叉樹,它的每個結點都存放著乙個整數值。

找出路徑和等於給定數值的路徑總數。

路徑不需要從根節點開始,也不需要在葉子節點結束,但是路徑方向必須是向下的(只能從父節點到子節點)。

二叉樹不超過1000個節點,且節點數值範圍是 [-1000000,1000000] 的整數。

示例:

c語言中遞迴函式返回值問題

3樓:聽不清啊

因為加了array[0]以後,『

sum(array,4)=1+sum(array+1,3)sum(array+1,3)=2+sum(array+2,2)sum(array+2,2)=3+sum(array+3,1)sum(array+3,1)=4+sum(array+4,0)以上面最後一行為例,sum(array+3,1)=array[3+0]+sum(array+4,0)=4+sum(array+4,0)

所以,總和就等於:

10+sum(array+1,3)+sum(array+2,2)+sum(array+3,1)+sum(array+4,0)

遞迴的返回怎麼理解

4樓:迷途羔羊

遞迴,就是在執行的過程中呼叫自己。

構成遞迴需具備的條件:

1. 子問題須與原始問題為同樣的事,且更為簡單;

2. 不能無限制地呼叫本身,須有個出口,化簡為非遞迴狀況處理。

遞迴語言例子。

我們用2個故事來闡述一下什麼叫遞迴。

1,從前有座山,山裡有座廟,廟裡有個老和尚,正在給小和尚講故事呢!故事是什麼呢?「從前有座山,山裡有座廟,廟裡有個老和尚,正在給小和尚講故事呢!

故事是什麼呢?『從前有座山,山裡有座廟,廟裡有個老和尚,正在給小和尚講故事呢!故事是什麼呢?

2,大雄在房裡,用時光電視看著從前的情況。電視畫面中的那個時候,他正在房裡,用時光電視,看著從前的情況。電視畫面中的電視畫面的那個時候,他正在房裡,用時光電視,看著從前的情況……

遞迴模板。我們知道遞迴必須具備兩個條件,乙個是呼叫自己,乙個是有終止條件。這兩個條件必須同時具備,且乙個都不能少。並且終止條件必須是在遞迴最開始的地方,也就是下面這樣。

public void recursion(引數0)

recursion(引數1);

不能把終止條件寫在遞迴結束的位置,下面這種寫法是錯誤的。

public void recursion(引數0)

如果這樣的話,遞迴永遠退不出來了,就會出現堆疊溢位異常(stackoverflowerror)。

但實際上遞迴可能呼叫自己不止一次,並且很多遞迴在呼叫之前或呼叫之後都會有一些邏輯上的處理,比如下面這樣。

public void recursion(引數0)

可能有一些邏輯運算。

recursion(引數1)

可能有一些邏輯運算。

recursion(引數2)

recursion(引數n)

可能有一些邏輯運算。

c語言遞迴呼叫怎麼返回第一次遞迴呼叫?

5樓:網友

討論下:遞迴是利用棧來實現的。被調函式位址首先存入棧,存在棧底部紅色部分,然後f(5)入棧,f(4)、f(3)、f(2)、f(1)依次入棧,由於當n=1時候,f(1)可以被求解,f(1)出棧,棧頂指標top--,依次解析f(2)、f(3)、f(4)、f(5),最後返回被調函式位址。

6樓:網友

當遞迴呼叫的函式結束後就會返回上一級的函式呼叫,最終返回大第一次的遞迴呼叫。

什麼叫函式的遞迴呼叫

7樓:網友

程式呼叫自身的程式設計技巧稱為遞迴( recursion)。遞迴做為一種演算法在程式設計語言中廣泛應用。

乙個過程或函式在其定義或說明中有直接或間接呼叫自身的一種方法,它通常把乙個大型複雜的問題層層轉化為乙個與原問題相似的規模較小的問題來求解,遞迴策略只需少量的程式就可描述出解題過程所需要的多次重複計算,大大地減少了程式的**量。遞迴的能力在於用有限的語句來定義物件的無限集合。一般來說,遞迴需要有邊界條件、遞迴前進段和遞迴返回段。

當邊界條件不滿足時,遞迴前進;當邊界條件滿足時,遞迴返回。

例子:計算n!可用遞迴公式如下:

1 當 n=0 時。

fac(n)={n*fac(n-1) 當n>0時。

可編寫程式如下:

program fac2;

varn:integer;

function fac(n:integer):real;

beginif n=0 then fac:=1 else fac:=n*fac(n-1);

end;begin

write('n=')readln(n);

writeln('fac(',n,')fac(n):6:0);

end.

c語言函式返回值,c語言的函式返回值?

這個跟庫函式的定義有關。還有就是編譯器的差異。有些編譯器預設是非0為真,有些非 1為真。建議不要使用這麼簡單粗暴的辦法判斷。請使用c提供的標準巨集判斷。在 學的。呃。自己寫 寫多了自然就知道了 根據你的程式來看應該是一個void型,不過你這是一個交換資料函式,如果這樣傳進來,是修改不了原址的 而如果...

呼叫函式能帶回幾個返回值為什麼,一個呼叫函式能帶回幾個返回值,為什麼?

原則上不能,不過c 可以用tuple模擬。比如一個函式想返回一個int 兩個float可以返回tuple。然後可以直接回用一個答tuple接收結果,也可以直接用tuple的tie函式把內容賦值給別的變數。這樣你可以通過ignore遮蔽不需要的結果比如foo 返回的是tuple,就可以foo tie ...

關於函式的遞迴呼叫

語句 include改成 include 語句 main 改成void main 遞迴函式你可以認為每次都呼叫了不同的函式,不要被 重複利於而迷惑了,每次呼叫都是一個新的函式在工作,包括函式的區域性變數都是獨立存在 不相互干擾的,否則計算機也會亂的。main函式 呼叫fun 3,s fun 3,s ...