当前位置:编程学习 > C/C++ >>

问题五十七: 楼梯有n阶台阶,上楼可以一步上1阶,也可以一步上2阶,编程序计算共有多少种不同的走法?

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);
 }
 
}
   

\ 
补充:软件开发 , C语言 ,
CopyRight © 2022 站长资源库 编程知识问答 zzzyk.com All Rights Reserved
部分文章来自网络,