C語言的學習up是在B站上跟著各種教學視頻進行學習的，青蛙跳臺階也是很經(jīng)典的遞歸問題。

青蛙跳臺階：

有一只青蛙一次可以跳1個臺階，一次也可以跳兩個臺階，當有n個臺階的時候，一共有多少種跳法。

青蛙跳臺階問題可以通過遞歸的思維進行解決，在結(jié)合網(wǎng)上各位大佬的解題思路以后，up認為用樹狀圖的方式來理解更加簡單。

樹狀圖其實上也就是分支（確定了是分支當然也而已通過循環(huán)語句進行解答）

可以發(fā)現(xiàn)在樹狀圖中第一步選擇是走一步還是兩步，第二部選擇也是如此，往復來看，青蛙跳臺階問題就演變成樹狀圖的選擇問題了，也就可以轉(zhuǎn)換成遞歸問題，在代碼中，當臺階數(shù)等于零的時候，就觸發(fā)一次記數(shù)，通過反復調(diào)用最終的記數(shù)也就會成為青蛙跳到第n層臺階的方法。

代碼示例如下：

以上是在青蛙跳臺階中運用到的遞歸的知識，對于遞歸的知識，感覺還是運用的不太熟練，連同上一個問題也是感覺能夠?qū)f歸有了新的認識和了解，如果大家有什么疑問也可以積極提出，相互交流，或者有什么提升自己能力水平的方法也可以積極討論。