1.递归实践：小白上楼梯

代码：

#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(int argc, char** argv) {
	int n,q;
	cin>>q;
	while(q--){
			cin>>n;
	cout<<f(n)<<endl; 
	}
	return 0;
}

运行截图：

注意：if(n= =0) return 1; //当n==0时的返回值不易填写，可以通过使得n=3，试出来应该返回什么值，同时可以使得n=4来验证返回值是否正确。