输入任意长度的字符串,反向输出(递归)
生活随笔
收集整理的這篇文章主要介紹了
输入任意长度的字符串,反向输出(递归)
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
遞歸既程序調用其本身,雖然遞歸對于內存和時間的消耗極大,但是有時候它可以很輕松的實現一些看起來不太容易的題目。
對于一個沒有給出長度的字符串,我們有很多做法,可以用動態申請內存的方法來寫,也可以通過棧或者雙向鏈表來完成,但如果使用遞歸的方法,則可以很簡單的實現。
我們通過\n既回車結束輸入。當我們輸入字符但沒有結束時,在第一個if語句中print()函數不停的調用自身,但是因為沒有達到結束的條件所以沒有進入第二個if。而當我們輸入回車結束輸出后,回車所在的那個print()起到了攔截的作用,使遞歸結束,從而對函數起到了回退的效果,而且回退的函數結束了第一個if,進入了第二個if的條件,函數開始反向輸出內容。
圖解
總結
以上是生活随笔為你收集整理的输入任意长度的字符串,反向输出(递归)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 数据结构与算法 | 二分查找
- 下一篇: 汉诺塔问题(递归)