c語言 跳臺階問題的解決方法
更新時間：2013年05月24日 09:29:20 作者：
本篇文章是對c語言中跳臺階問題的解決方法進行了詳細的分析介紹，需要的朋友參考下
題目：一個臺階總共有n級，如果一次可以跳1級，也可以跳2級。求總共有多少種跳法，并分析算法的時間復雜度。
答：用一個函數(shù)f(n)來表示n級臺階總的跳法。
1、只有1個臺階，則f(1) = 1;
2、有2個臺階，則f(2) = 2;
3、當有n個臺階時，如果第一次跳1級，有f(n-1)種跳法，如果第一次跳2級，有f(n - 2)種跳法，即f(n) = f(n-1) + f(n-2)。
即為Fibonacci序列。
#include "stdafx.h"
#include <iostream>
using namespace std;
//循環(huán)
int TotalStep(int n)
{
if (n <= 0)
{
return 0;
}
else if (1 == n || 2 == n)
{
return n;
}
int first = 1;
int second = 2;
int total = 0;
for (int i = 3; i <= n; i++)
{
total = first + second;
first = second;
second = total;
}
return total;
}
//遞歸
int RecurTotalStep(int n)
{
if (n <= 0)
{
return 0;
}
else if (n == 1 || n == 2)
{
return n;
}
else
{
return RecurTotalStep(n - 1) + RecurTotalStep(n - 2);
}
}
int _tmain(int argc, _TCHAR* argv[])
{
cout<<TotalStep(20)<<endl;
cout<<RecurTotalStep(20)<<endl;
return 0;
}
運行界面如下：
答：用一個函數(shù)f(n)來表示n級臺階總的跳法。
1、只有1個臺階，則f(1) = 1;
2、有2個臺階，則f(2) = 2;
3、當有n個臺階時，如果第一次跳1級，有f(n-1)種跳法，如果第一次跳2級，有f(n - 2)種跳法，即f(n) = f(n-1) + f(n-2)。
即為Fibonacci序列。
復制代碼 代碼如下:
#include "stdafx.h"
#include <iostream>
using namespace std;
//循環(huán)
int TotalStep(int n)
{
if (n <= 0)
{
return 0;
}
else if (1 == n || 2 == n)
{
return n;
}
int first = 1;
int second = 2;
int total = 0;
for (int i = 3; i <= n; i++)
{
total = first + second;
first = second;
second = total;
}
return total;
}
//遞歸
int RecurTotalStep(int n)
{
if (n <= 0)
{
return 0;
}
else if (n == 1 || n == 2)
{
return n;
}
else
{
return RecurTotalStep(n - 1) + RecurTotalStep(n - 2);
}
}
int _tmain(int argc, _TCHAR* argv[])
{
cout<<TotalStep(20)<<endl;
cout<<RecurTotalStep(20)<<endl;
return 0;
}
運行界面如下：
相關文章
類是創(chuàng)建對象的模板，一個類可以創(chuàng)建多個對象，每個對象都是類類型的一個變量；創(chuàng)建對象的過程也叫類的實例化。每個對象都是類的一個具體實例（Instance），擁有類的成員變量和成員函數(shù)2021-10-10
這篇文章主要為大家詳細介紹了C++基礎知識之運算符重載，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下，希望能夠給你帶來幫助2022-02-02
這篇文章主要為大家詳細介紹了C語言中順序棧和鏈棧的定義和使用，文中的示例代碼講解詳細，對我們學習C語言有一定的幫助，感興趣的小伙伴可以了解一下2022-10-10
這篇文章主要介紹了詳解C語言結構體中的函數(shù)指針,文中對函數(shù)指針的基本概念也有講解,需要的朋友可以參考下2016-04-04
typename在C++類模板或者函數(shù)模板中經(jīng)常使用的關鍵字，此時作用和class相同，只是定義模板參數(shù)，下面通過例子給大家介紹c++模板typename的具體用法，一起看看吧2021-07-07
這篇文章主要為大家詳細介紹了C語言的文件操作，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下，希望能夠給你帶來幫助2022-03-03
這篇文章主要給大家介紹了關于C++中多態(tài)的定義及實現(xiàn)的相關資料，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2021-05-05
在 C 語言中，數(shù)據(jù)類型指的是用于聲明不同類型的變量或函數(shù)的一個廣泛的系統(tǒng)。變量的類型決定了變量存儲占用的空間，以及如何解釋存儲的位模式。2022-04-04
這篇文章主要為大家詳細介紹了如何基于Qt制作一個有趣的定時關機的小程序,文中的示例代碼講解詳細,感興趣的小伙伴可以跟隨小編一起學習一下2023-12-12
C++實現(xiàn)將數(shù)據(jù)寫入Excel工作表的示例代碼
直觀的界面、出色的計算功能和圖表工具，使Excel成為最流行的個人計算機數(shù)據(jù)處理軟件。在本文中，您將學習如何使用?Spire.XLS?for?C++?創(chuàng)建?Excel?文檔，以及如何將數(shù)據(jù)寫入?Excel?工作表2023-03-03