程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> 關於C語言 >> 問題五十七: 樓梯有n階台階,上樓可以一步上1階,也可以一步上2階,編程序計算共有多少種不同的走法?

問題五十七: 樓梯有n階台階,上樓可以一步上1階,也可以一步上2階,編程序計算共有多少種不同的走法?

編輯:關於C語言

print?/* 程序頭部注釋開始(為避免提交博文中遇到的問題,將用於表明注釋的斜槓刪除了)      
* 程序的版權和版本聲明部分      
* All rights reserved.      
* 文件名稱: txt.c      
* 作    者: liuyongshui      
* 問    題:  樓梯有n階台階,上樓可以一步上1階,也可以一步上2階,編程序計算共有多少種不同的走法? 
* 問題來源:    
* 完成日期: 2013 年4 月17日      
* 版 本 號: V1.0      
*/     
 
#include <stdio.h> 
 
int f(int n); 
 
int main() 

    int num; 
 
    printf("輸入樓梯的階數(大於1):"); 
    scanf("%d", &num); 
 
    printf("上%d階樓梯有%d種方法.\n", num, f(num)); 
 
    return 0; 

 
//f()函數定義 
int f(int n) 
{    
    if(n==1) 
    { 
       return 1;     
    } 
    else if(n==2) 
    { 
       return 2; 
    } 
    else 
    { 
       return f(n-1)+ f(n-2); 
    } 
     

/* 程序頭部注釋開始(為避免提交博文中遇到的問題,將用於表明注釋的斜槓刪除了)    
* 程序的版權和版本聲明部分    
* All rights reserved.    
* 文件名稱: txt.c    
* 作    者: liuyongshui    
* 問    題:  樓梯有n階台階,上樓可以一步上1階,也可以一步上2階,編程序計算共有多少種不同的走法?
* 問題來源:   
* 完成日期: 2013 年4 月17日    
* 版 本 號: V1.0    
*/   

#include <stdio.h>

int f(int n);

int main()
{
    int num;

 printf("輸入樓梯的階數(大於1):");
 scanf("%d", &num);

 printf("上%d階樓梯有%d種方法.\n", num, f(num));

 return 0;
}

//f()函數定義
int f(int n)
{  
 if(n==1)
 {
    return 1; 
 }
 else if(n==2)
 {
    return 2;
 }
 else
 {
    return f(n-1)+ f(n-2);
 }
 
}
   

\ 

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved