C語言項目爬樓梯的兩種實現方法參考
更新時間：2019年02月19日 09:56:13 作者：迂者-賀利堅
今天小編就為大家分享一篇關于C語言項目爬樓梯的兩種實現方法參考，小編覺得內容挺不錯的，現在分享給大家，具有很好的參考價值，需要的朋友一起跟隨小編來看看吧
【項目-爬樓梯】
樓梯有n階臺階，上樓可以一步上1階，也可以一步上2階，編一程序計算共有多少種不同的走法？
【參考解答（遞歸法）】
基礎：樓梯有一個臺階，只有一種走法（一步登上去）；兩個臺階，有2種走法（一步上去，或分兩次上去）；
遞推：有n個臺階時，設有count(n)種走法，最后一步走1個臺階，有count(n-1)種走法；最后一步走2個臺階，有count(n-2)種走法。于是count(n)=count(n-1)+count(n-2)。
可見，此問題的數學模型竟然是斐波那契數。
#include<stdio.h>
int main()
{
unsigned long count(int n);
int n;
unsigned long m;
printf("請輸入樓梯的階數:");
scanf("%d",&n);
m=count(n);
printf("有%lu種爬樓梯的方法\n",m);
return 0;
}
unsigned long count (int n)
{
unsigned long f;
if(n==1)
f=1;
else if(n==2)
f=2;
else
f=count(n-1)+count(n-2);
return(f);
}
遞歸思路清晰，但卻“成本”高。另一個方法，在完成問題建模之后，采用了一種很巧妙的“非常規(guī)”的做法，將運算量減少了一半。
//計163-1姜淇瀚
#include <stdio.h>
#include <stdlib.h>
int main()
{
int fib(int a,int b,int n);
int n;
scanf("%d",&n);
printf("%d",fib(0,1,n));
return 0;
}
int fib(int a,int b,int n)
{
if(n==3)
{
return a+b;
}
return fib(b,a+b,n-1);
}
總結
以上就是這篇文章的全部內容了，希望本文的內容對大家的學習或者工作具有一定的參考學習價值，謝謝大家對腳本之家的支持。如果你想了解更多相關內容請查看下面相關鏈接
相關文章
PugiXML庫是一個功能強大、簡單易用的C++ XML解析庫,它提供了一組方便的函數來解析、創(chuàng)建和修改XML文檔,本文介紹了如何使用PugiXML庫來解析、創(chuàng)建和修改XML文檔,以及如何處理錯誤和異常,感興趣的朋友跟隨小編一起看看吧2024-03-03
這篇文章主要介紹了C++ opencv霍夫圓檢測使用案例詳解,本篇文章通過簡要的案例,講解了該項技術的了解與使用,以下就是詳細內容,需要的朋友可以參考下2021-09-09
數據分多個文件存儲，讀取數據就需要對多個文件進行操作。下面通過實例代碼給大家講解C++遍歷文件夾下的所有文件，感興趣的的朋友一起看看吧2017-08-08
這篇文章主要為大家詳細介紹了c++中signal信號攜帶數據的接收與發(fā)送的相關知識,文中的示例代碼講解詳細,感興趣的小伙伴可以跟隨小編一起學習一下2024-01-01
這篇文章主要為大家介紹了C語言算法之金手指摩爾投票法手撕絕大多數問題的示例詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助2022-02-02
這篇文章主要介紹了C語言如何正確的終止正在運行的子線程，小編覺得挺不錯的，現在分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2019-02-02
2048是比較流行的一款數字游戲，相信對大家來說都不陌生，這篇文章給大家分享了利用C語言實現2048小游戲的方法，對大家學習理解C語言具有一定的參考借鑒價值，有需要的朋友們下面來一起看看吧。2016-10-10
這篇文章主要介紹了如何通過C語言或者C++編程語言結合ffmpeg拿到一些音視頻的關鍵信息，例如：幀率等。感興趣的小伙伴可以跟隨小編一起學習一下2021-12-12
atoi是一個C/C++標準庫中的函數,用于將一個以ASCII字符串表示的整數轉換為整數類型,這篇文章主要介紹了C++?STL?iota?和?atoi?用法,需要的朋友可以參考下2024-08-08
本文主要介紹了c++ using定義類型別名的具體使用,文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友們下面隨著小編來一起學習學習吧2023-08-08