第二章 ：查詢與排序-------2.16 解題實戰_小白上樓梯（遞迴設計）

Curtis_發表於2019-03-06
排序遞迴

小白上樓梯（遞迴設計）：

 

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

結果：

相關文章