第二章：查找与排序-------2.16 解题实战_小白上楼梯（递归设计）

小白上楼梯的递归算法

原创于 2019-03-06 22:30:41 发布 · 299 阅读

0 ·

CC 4.0 BY-SA版权

1、算法很美专栏收录该内容

72 篇文章

订阅专栏

本文介绍了一个经典的递归算法问题——小白上楼梯。通过递归函数实现，计算小白以1、2或3级台阶的方式上楼的不同方法数量。代码使用C++编写，展示了递归设计的基本思想。

小白上楼梯（递归设计）：

#include<iostream>
using namespace std;

int f(int n){
	if(n==0) return 1;
	if(n==1) return 1;
	if(n==2) return 2;
	return f(n-1)+f(n-2)+f(n-3);	
}


int main(){
	std::ios_base::sync_with_stdio(false);
	int step;
	while(cin>>step){
		cout<<f(step)<<endl;
		cout<<endl;
	}		
	return 0;
}