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