c++,用递归的方式求n调用求1+2+3+4+5+6+7+8+9+10的和

 

//这个问题是不是重复了呵呵

这昰一个动态规划的题,首先f(n)代表求1到第n项的和,那么递推公式为:

故有以下代码(动态规划的递归解法):

//由于这中间涉及除法我选用了double,楼主视情况修改吧

1~n的和 = 1~n-1的和 + n所以其实用递归的方式求n写代码也很简单。

你对这个回答的评价是

1楼的哥们显然错了因为第一个循环之后你就退出循环了,应该是:


我要回帖

更多关于 用递归的方式求n 的文章

 

随机推荐