递归函数求助

fishdelphi · 发表于 2014-8-7 17:00:20

马上注册，结交更多好友，享用更多功能^_^

您需要登录才可以下载或查看，没有账号？立即注册

x

题目:1 + 2 + 4 +6 +8 +.....2n
相当于1+2的倍数

int dg(int m)
{
   if (m==1)
      return 1;
   return  2*m+2*dg(m-1);
}

请教下:我这样写为什么不对呢?错在哪儿?

oggplay · 发表于 2014-8-7 17:08:47

本帖最后由 oggplay 于 2014-8-7 17:26 编辑

我并没有改你的算法，而是把框架写了。
int dg(int m) { int result; if (m<=1) result=1; else result=2*m+2*dg(m-1); return result; }

计机羊咩咩 · 发表于 2014-8-7 17:09:56

本帖最后由计机羊咩咩于 2014-8-7 17:10 编辑

写错了求删此楼

fishdelphi · 发表于 2014-8-7 17:30:08

oggplay 发表于 2014-8-7 17:08
我并没有改你的算法，而是把框架写了。

谢谢,但是你写的和我写的没有区别啊,
算出来是错的,你自己试试吧,输入3,结果是18.
用的vs2013

oggplay · 发表于 2014-8-7 17:36:20

本帖最后由 oggplay 于 2014-8-7 18:22 编辑

fishdelphi 发表于 2014-8-7 17:30
谢谢,但是你写的和我写的没有区别啊,
算出来是错的,你自己试试吧,输入3,结果是18.
用的vs2013

ok, work!
#include <stdio.h> int dg(int m) { int result; if (m<=1) result=1; else result=2*(m-1)+dg(m-1); return result; } int main() { int i,d; scanf("%d",&i); d=dg(i); printf("%d\n",d); }

fishdelphi · 发表于 2014-8-7 17:47:40

oggplay 发表于 2014-8-7 17:36
程序框架就是这样，算法自己改吧

谢谢,这样写还是错的.
第四次就错了,变成15.应该是13才对.

oggplay · 发表于 2014-8-7 18:20:39

fishdelphi 发表于 2014-8-7 17:47
谢谢,这样写还是错的.
第四次就错了,变成15.应该是13才对.

5楼改好了

fishdelphi · 发表于 2014-8-7 18:41:07

oggplay 发表于 2014-8-7 18:20
5楼改好了

非常谢谢! 这次终于ok,也弄明白了.

aces · 发表于 2014-8-14 18:53:23

就这么简单
int dg(int m)
{
   if (m==1)
      return 1;
   return  2*m+dg(m-1);
}
其实递归这个东西  千万不要考虑它的过程要不你会烦死
你只要把握好这个函数的功能  然后按照预先理解好的步骤别写错就好
不要过分纠结递归  我也是有一天突然顿悟了

账号		自动登录	找回密码
密码			立即注册