C語言 遞歸解決青蛙跳臺階問題
前言
一只青蛙一次可以跳1級或2級臺階,求當(dāng)臺階數(shù)為n時青蛙有多少種跳法。
一、求解思路
臺階的數(shù)量為n。
當(dāng) n = 1 時，青蛙有一種跳法，即跳1級臺階。
當(dāng) n = 2 時，青蛙有兩種跳法，即跳兩次1級臺階或跳一次2級臺階。
當(dāng) n = 3 時，青蛙可以先跳2級臺階再跳1級臺階，也可以選擇先跳1級臺階再跳2級臺階，或者是跳三次1級臺階。依次類推，我們就能知道臺階數(shù)為n時青蛙的跳法。
但是，這樣子是不是很麻煩呢，再仔細(xì)想一下。
還是當(dāng) n = 3 時，我們選擇先跳1級臺階，剩下的2級臺階的跳法，是不是就是當(dāng) n = 2 時青蛙的跳法；我們選擇先跳2級臺階，剩下的1級臺階的跳法，是不是就是當(dāng) n = 1 時青蛙的跳法。
由此可知，n = 3 時青蛙的跳法為 n = 1 時的跳法加上 n = 2 時的跳法。
當(dāng) n = N 時，N個臺階的跳法為 N-1 的跳法加上 N-2 的跳法。
乍一看，是不是感覺和斐波那契數(shù)列有點像，當(dāng)然，還是有一丟丟不一樣的，不過我們可以用同樣的數(shù)學(xué)思想來解決這個問題。
二、代碼實現(xiàn)
1.參考代碼
#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
int flog(int n)
{
if (n == 1)
return 1;
else if (n == 2)
return 2;
else
return flog(n - 1) + flog(n - 2);
}
int main()
{
int n = 0;
int ways = 0;
printf("請輸入臺階的數(shù)量：");
scanf("%d", &n);
ways = flog(n);
printf("青蛙有%d種跳法",ways);
return 0;
}
2.運行結(jié)果
總結(jié)
孤寡 孤寡 孤寡
到此這篇關(guān)于C語言 遞歸解決青蛙跳臺階問題的文章就介紹到這了,更多相關(guān)C語言 遞歸內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！
相關(guān)文章
QT連接Mysql數(shù)據(jù)庫的實現(xiàn)步驟
本文主要介紹了QT連接Mysql數(shù)據(jù)庫的實現(xiàn)步驟，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2022-06-06
詳解C語言 三大循環(huán) 四大跳轉(zhuǎn) 和判斷語句
這篇文章主要介紹了詳解C語言 三大循環(huán) 四大跳轉(zhuǎn) 和判斷語句的相關(guān)資料,非常不錯，具有參考借鑒價值，需要的朋友可以參考下2016-07-07
最近學(xué)了設(shè)計模式中的簡單工廠模式，對多態(tài)有了具體的認(rèn)識。于是補了補多態(tài)、虛函數(shù)、虛函數(shù)表相關(guān)的知識，本文介紹了C++ 虛函數(shù)表，感興趣的了解一下2021-05-05
本文主要介紹了哈希表簡單知識及C語言實現(xiàn)哈希表實例，文中利用圖片以及代碼簡單講解了相關(guān)知識，感興趣的小伙伴可以多多學(xué)習(xí)這篇文章2021-09-09
Base64編碼是一種廣泛使用的編碼方案,將任意二進(jìn)制數(shù)據(jù)轉(zhuǎn)換為可打印的ASCII字符字符串,在實際應(yīng)用中,Base64編碼常見于電子郵件附件、數(shù)據(jù)庫中存儲非文本數(shù)據(jù)等多種場景,本文將給大家介紹使用C語言生成圖片的base64編碼的代碼實現(xiàn),需要的朋友可以參考下2024-08-08
Visual Studio 2019配置qt開發(fā)環(huán)境的搭建過程
這篇文章主要介紹了Visual Studio 2019配置qt開發(fā)環(huán)境的搭建過程,本文圖文并茂給大家介紹的非常詳細(xì)，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值，需要的朋友可以參考下2020-03-03
C++實現(xiàn)LeetCode(57.插入?yún)^(qū)間)
這篇文章主要介紹了C++實現(xiàn)LeetCode(57.插入?yún)^(qū)間),本篇文章通過簡要的案例,講解了該項技術(shù)的了解與使用,以下就是詳細(xì)內(nèi)容,需要的朋友可以參考下2021-07-07
Sublime Text 3 實現(xiàn)C++代碼的編譯和運行示例
下面小編就為大家?guī)硪黄猄ublime Text 3 實現(xiàn)C++代碼的編譯和運行示例。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2017-09-09
這篇文章主要介紹了C++設(shè)計模式之模板方法模式,本文講解了什么是模板方法模式、模板方法模式的UML類圖、模板方法模式的使用場合等內(nèi)容,需要的朋友可以參考下2014-10-10
在本篇文章當(dāng)中主要給大家介紹C語言當(dāng)中一些不常用的特性，比如在main函數(shù)之前和之后設(shè)置我們想要執(zhí)行的函數(shù)，以及各種花式退出程序的方式，需要的可以參考一下2022-10-10