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

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

 

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

结果：