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

Estrellas_

于 2019-03-06 22:30:41 发布

阅读量286

点赞数

CC 4.0 BY-SA版权

分类专栏： # 1、算法很美

本文链接：https://blog.youkuaiyun.com/OpenStack_/article/details/88260714

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

72 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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