admin管理员组

文章数量:1612411

基础递归题，不过数据规模是不是没有故意卡人？

题目链接

#include <iostream>
using namespace std;
int count=0;
void dfs(int n)
{
	if(n<0)	return ;
	if(n==0)
	{
		count++;
		return ;
	}
	dfs(n-1);
	dfs(n-2);
	dfs(n-3);
}
int main(void)
{
	while(1)
	{
		count = 0;
		int t;
		scanf("%d",&t);
		if(t==0)	return 0;
		dfs(t);
		printf("%d\n",count); 
	} 
}

 

本文标签： BJUTACM

版权声明：本文标题：BJUTACM s012:上台阶 内容由热心网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：https://www.elefans.com/dongtai/1728632149a1167201.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。