1
我新的编程,我试着写这个循环:简单而又重复的皈依
int x,n,pro=1;
cin>>n>>x;
for (int i=2; i<n+1; i++)
{
pro=pro*x + i;
}
cout<<pro;
为递归函数。我认为if (n==2) return x+n;
是递归的底部,但我不知道如何做下一步的权利。有任何想法吗 ?
我新的编程,我试着写这个循环:简单而又重复的皈依
int x,n,pro=1;
cin>>n>>x;
for (int i=2; i<n+1; i++)
{
pro=pro*x + i;
}
cout<<pro;
为递归函数。我认为if (n==2) return x+n;
是递归的底部,但我不知道如何做下一步的权利。有任何想法吗 ?
这里是一个暗示:
假设你知道n-1
解决方案。思考如何使用它来计算n
的解决方案。
我想我明白了。谢谢!我认为这是完美的: int rec(int x,int n) { if(n == 2) return x + n; else return rec(x,n-1)* x + n; } – user3144334
为什么你想使用这种情况下的递归?如果你应该这样想,那么你拥有的东西就不会更有效率。这是一项家庭作业的任务,所以你必须这样做? –
是的,它是作业,这就是为什么我必须使用递归来做到这一点。但感谢@NPE,我认为我做到了。 – user3144334