吳越子坤 遞迴呼叫逆序輸出給定字串

2021-10-07 13:30:39 字數 1624 閱讀 9729

定義字串 s = 「abcde」,採用遞迴函式呼叫方式,將字串s 反序輸出,即「edcba」 給出程式分析和實現**

#include

#include

void

fun(

char

*x)}

intmain()

;fun

(str)

;return0;

}```==

====

====

====

=以下** 請您參考==

====

====

====

====

*****目錄

1 題目

2 分析

3 實現

4 執行結果

1 題目

利用遞迴函式呼叫方式,將所輸入的5個字元,以相反順序列印出來。

2 分析

從遞迴程式設計三大要素角度來分析:

該遞迴程式的目的:逆序輸出字串

遞迴的結束條件:遇到結束符號,回車換行或\0

遞迴的遞推公式:本題無明顯遞推公式,但遞迴的邏輯為當遞迴返回的時候輸出讀入的字元即可

3 實現

#include

void

reverse()

}int

main()

4 執行結果

abcde

edcba

————————————————

104221796

>

題目內容的 「注意」 已經側面規定了要用遞迴來實現:

輸入是乙個可能含有空格的串說明要用gets來讀入字串,如果利用scanf的話是無法讀入一段含有空格的串。

#include

"stdio.h"

#include

"string.h"

char

*reverse

(char

*str)

int len =

strlen

(str);if

( len >1)

return str;

}int

main()

這個char型函式返回字串的首位,簡單的利用字串首位和尾位交換,得到逆序的字串。

但是題幹只要你輸出逆序後的字串,也就有了更簡單的方法:

#include

"stdio.h"

void

fun(

char

*x)}

intmain()

這個遞迴函式是void型函式,遞迴的作用是,每次讀入乙個字串中的字元,先不執行遞迴中的printf,遞迴到最後乙個字元的後面是0,則結束,從最後一次的遞迴的printf依次反向執行,從而實現逆序輸出的作用。

這個函式很簡單,但對於小白來說,來理解這個遞迴也是比較複雜的。(我寫的時候畫了個記憶體圖來幫助理解)

第乙個遞迴函式是將字串逆序處理了,輸出要在主函式中輸出。

第二個遞迴函式是在遞迴中從最後乙個字元依次輸出字元。

end2333,第一次寫部落格,大一剛接觸c語言幾個月,如果有錯誤,多謝指出,共同學習才是墜吼的!

————————————————

54173650

java 遞迴呼叫

遞迴呼叫是呼叫自身的函式,並傳給自身的相應的引數,這一運算過程是一層層的進行的,直到滿足一定條件時,才停止呼叫。遞迴函式的特點 1.函式要直接或間接呼叫自身。2.要有遞迴終止條件檢查,即遞迴終止的條件被滿足後,則不再呼叫自身函式。3.如果不滿足遞迴終止的條件,則呼叫涉及遞迴呼叫的表示式 在呼叫函式自...

遞迴呼叫 01

面試經常考 很重要一定要理解記住 遞迴概念 在乙個方法內部 對自身進行呼叫 呼叫的時候怎麼樣呼叫呢 方法名完事哐當網裡面傳引數 你可以用他的返回值 也可以不用他的返回值 感覺遞迴就是一次次呼叫 一次次下沿一次次下沿最終得到具體數值 然後回溯 回溯這樣子 這就是遞迴 在記憶體裡面的 執行過程就是 有多...

遞迴呼叫總結

遞迴作為一種演算法在程式語言中廣泛應用。乙個過程或函式在其定義或說明中有直接或間接呼叫自身的一種方法,它通常把乙個大型複雜的問題層層轉化為乙個與原問題相似的規模較小的問題來求解,遞迴策略只需要少量的程式就可描述出解題過程所需要的多次重複計算,大大減少了程式的 量。遞迴的能力在於用有限的語句來定義物件...