递归函数练习-走阶梯共几种走法

本文通过递归算法实现了一种计算阶梯不同走法数量的方法。程序接收阶梯总数作为输入,采用递归函数计算并返回所有可能的行走路径数量。文章详细介绍了递归过程及其在解决实际问题中的应用。
/*                            
*程序的版权和版本声明部分:*Copyright(c)2013,烟台大学计算机学院学生
*All rights reserved.        
*文件名称:                     
*作者:田成琳                     
*完成日期:2013年 11月16 日                      
*版本号:v1.0
*对任务及求解方法的描述部分: 走阶梯可一步一阶,可一步二阶,输入阶梯个数,输出共几种走法                         
*输入描述:共有几阶阶梯
*程序输出:阶梯的走法
*问题分析:    
*算法设计: 
*/
我的程序:
#include<iostream>
using namespace std;
int f(int);
int main()
{
	int n,y;
	cout<<"请输入有几阶阶梯:"<<endl;
	cin>>n;
	y=f(n);
	cout<<"共有"<<y<<"走法。"<<endl;
	return 0;
}
int f(int n)
{
	int y;
	if(n==1)
		y=1;
	else if(n==2)
		y=2;
	else
		y=f(n-1)+f(n-2);
	return y;
}

运行结果:

心得体会:本来想把几种走法及怎么走写出来的,但因技术有限,暂时写不出来,但后来我一定会完善这个程序,写出具体怎么走的代码!

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值