递归函数求助

fishdelphi

题目: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

我并没有改你的算法，而是把框架写了。

1. int dg(int m)
   
2. {      int result;
   
3.        if (m<=1)
   
4.             result=1;
   
5.        else
   
6.             result=2*m+2*dg(m-1);
   
7.        return result;
   
8. }

复制代码

计机羊咩咩

写错了   求删此楼

fishdelphi

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

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

oggplay

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

ok, work!

1. #include <stdio.h>   
   
2. 
   
3. int dg(int m)    {  
   
4. 
   
5.            int result;
   
6.            if (m<=1)
   
7.                 result=1;
   
8.            else
   
9.                 result=2*(m-1)+dg(m-1);
   
10.            
    
11.            return result;
    
12.     }
    
13. 
    
14. int main() {
    
15. 
    
16.   int i,d;
    
17.   scanf("%d",&i);
    
18.   d=dg(i);
    
19.   printf("%d\n",d);
    
20. }
    

复制代码

fishdelphi

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

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

oggplay

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

5楼改好了

fishdelphi

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

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

aces

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