求助关于递归逻辑的问题

大条鱼

1. def aa(x,y):
   
2.     if y==1:
   
3.         return 1
   
4.     else:
   
5.         return x+aa(x,y-1)
   
6.    
   
7. print(aa(5,6))

复制代码

以上是一段典型的递归代码,

代码里写的是当最后Y==1时，返回数字1，并且退出函数，
那么按照逻辑上的顺序来讲，应该是在最后退出时，返回的结果是1才对，


请问，为什么会返回其他值？、。

1. def aa(y):
   
2.     if y==1 or y==2:
   
3.         return 1
   
4.     else:
   
5.         return aa(y-1)+aa(y-2)
   
6. print(aa(10))
   

复制代码

或者谁能帮我描述下上面这个代码的逻辑顺序？？



希望有高手能告诉我里面的逻辑顺序，，非常感谢！

哆拉b梦

图片里给画出了你的程序的逻辑关系，我把程序的递归加了一些输出，看输出能更清楚的看出来递归的过程
#include<stdio.h>
int aa(x,y)
{
        int all;
        printf("现在我要求aa(%d,%d)\n",x,y);
        if(y == 1)
        {
                printf("因为y是1，所以可以返回1了\n");
                return 1;
        }
        else
        {
                printf("因为y不是1，所以得先求出aa(x,y-1)\n");
                all =  x + aa(x,y-1);
                printf("aa(%d,%d) 已经求出来了，所以aa(%d,%d) =%d + %d = %d，可以返回这个值了\n",x,y-1,x,y,x,all - x,all);
                return all;
        }
}
int main()
{
        int x;
        x = aa(5,6);
        printf("%d\n",x);
        return 0;
}

大条鱼

return x+aa(x,y-1)

还有这一句，我并没有在ELSE里为函数设定其他的返回值，那么在不包含X
+时，AA(X,Y-1)的返回值应该是多少？
重复调用，应该是调用返回值才对，但我并没有给AA设返回值，

为什么结果却是显示26，

希望有高手告诉我里面的逻辑，非常感谢

bevin

Y==1是递归的终止条件，aa(x,1)的返回值是1 aa(x,2)的返回值是x+aa(x,1)

墙角君

把第五行的x+ 去掉

miles0918

楼上解释正确，楼主看清楚return关键字，整个流程跑完是发生了6次return，从最底层往上把之前每层已知的5累加。

大条鱼

哆拉b梦 发表于 2014-8-16 23:38
图片里给画出了你的程序的逻辑关系，我把程序的递归加了一些输出，看输出能更清楚的看出来递归的过程
#inc ...

这位兄台，你写的代码不是PYTHON语言，看不懂！

只能对图片一知半解！

大条鱼

1. def aa(y):
   
2.     if y==1 or y==2:
   
3.         return 1
   
4.     else:
   
5.         return aa(y-1)+aa(y-2)
   
6. print(aa(10))
   

复制代码

或者谁能帮我描述下上面这个代码的逻辑顺序？？

昨、夜星辰

aa(10)
↓
aa(9)+aa(8)
↓
aa(8)+aa(7)+aa(7)+aa(6)
↓
aa(7)+aa(6)+aa(6)+aa(5)+aa(6)+aa(5)+aa(5)+aa(4)
↓
……
↓
1+1+1+……+1

大条鱼

昨、夜星辰 发表于 2014-8-18 12:18
aa(10)
↓
aa(9)+aa(8)

非常感谢，不过还是无法理解你写的是什么意思！！

墙角君

大条鱼 发表于 2014-8-18 13:29
非常感谢，不过还是无法理解你写的是什么意思！！

就是说呢  
第10层递归的最终结果是 1
第9层递归的结果就是x + 第十层结果  = x+1
第8层递归的结果就是x+  第九层结果  = x+x+1

以此类推  

大条鱼

墙角君 发表于 2014-8-18 15:52
就是说呢  
第10层递归的最终结果是 1
第9层递归的结果就是x + 第十层结果  = x+1

如果只是X+AA（y）的话还可以理解，
就是
return aa(y-1)+aa(y-2)
这个不能理解！

005SR

确实不会 来学习下

卓天行

这个是相当于数学数列里的An=A(n-1)+A(n-2)么

bevin

大条鱼 发表于 2014-8-18 16:18
如果只是X+AA（y）的话还可以理解，
就是
return aa(y-1)+aa(y-2)

return就是让函数返回aa(y-1)+aa(y-2)的值

墙角君

大条鱼 发表于 2014-8-18 16:18
如果只是X+AA（y）的话还可以理解，
就是
return aa(y-1)+aa(y-2)

一样的推
最后一层返回是1
然后 加上上一层

新浪

看不懂！