C++练习 | 掷骰子走到第n步的方法数(DFS)

玩家根据骰子的点数决定步数,骰子点数为1的时候走一步,以此类推。求玩家走到第n步总共有多少种投骰子的方法。输入为一个整数n,输出为投骰子的方法数。

#include <iostream>
using namespace std;
int sum;
void dfs(int x,int l)
{
if(l>x)
{
return;
}
if((l+)==x)
{
sum++;
}
if((l+)==x)
{
sum++;
}
if((l+)==x)
{
sum++;
}
if((l+)==x)
{
sum++;
}
if((l+)==x)
{
sum++;
}
if((l+)==x)
{
sum++;
}
dfs(x,l+);
dfs(x,l+);
dfs(x,l+);
dfs(x,l+);
dfs(x,l+);
dfs(x,l+);
}
int main()
{
int n;
cin>>n;
dfs(n,);
cout<<sum<<endl;
return ;
}
上一篇:js中获取当前时间


下一篇:js中如何获取时间