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

递归函数求助

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

int dg(int m)
{
       if (m==1)
         return 1;
   return2*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;
   return2*m+dg(m-1);
}
其实 递归这个东西千万不要考虑它的过程要不你会烦死
你只要把握好这个函数的功能然后 按照预先理解好的步骤别写错就好
不要过分纠结递归我也是有一天突然顿悟了
页: [1]
查看完整版本: 递归函数求助