[已解决]小白求助如何用函数的递归方式求a和b两个数之间的偶数和？

qpwoeiruyt

例如a＝5 b＝10 他们之间的偶数和是24。 小白只会用普通方法求 请问大神如何用函数的递归算法 和 分治算法 求出答案

最佳答案

月排行榜 / 总排行榜

hansxiao7

2017-4-14 00:19:15

1. def fun(a, b):
   
2.     if a % 2 != 0:
   
3.         return fun(a+1, b)
   
4.     elif a % 2 == 0 and a <= b:
   
5.         return a + fun(a+2, b)
   
6.     elif a > b :
   
7.         return 0   

复制代码

随便写了一个 凑合看 新手只会递归。。。可以添加新功能 比如自动排序a,b之类的

跳转到最佳答案楼层

hansxiao7

1. def fun(a, b):
   
2.     if a % 2 != 0:
   
3.         return fun(a+1, b)
   
4.     elif a % 2 == 0 and a <= b:
   
5.         return a + fun(a+2, b)
   
6.     elif a > b :
   
7.         return 0   

复制代码

随便写了一个 凑合看 新手只会递归。。。可以添加新功能 比如自动排序a,b之类的

qpwoeiruyt

hansxiao7 发表于 2017-4-14 00:19
随便写了一个 凑合看 新手只会递归。。。可以添加新功能 比如自动排序a,b之类的

谢谢你啦，，，刚开始学都不太懂， 但这题用分治算法做又该怎么弄呢 把他拆成［a，a］［a，a+1］ 那样？

hansxiao7

qpwoeiruyt 发表于 2017-4-14 00:55
谢谢你啦，，，刚开始学都不太懂， 但这题用分治算法做又该怎么弄呢 把他拆成［a，a］［a，a+1］ 那样？

没有学过不好意思啦

小锟

1. a = range(5,11)
   
2. s = 0
   
3. for i in a :
   
4.     if i % 2 == 0:
   
5.         s+=i
   
6. print s
   
7. 
   
8. #---------------------
   
9. a = 5
   
10. s = 0
    
11. while a<=10:
    
12.     if a % 2 == 0:
    
13.         s+=a
    
14.     a+=1
    
15. print s
    
16.    

复制代码

lumber2388779

qpwoeiruyt 发表于 2017-4-14 00:55
谢谢你啦，，，刚开始学都不太懂， 但这题用分治算法做又该怎么弄呢 把他拆成［a，a］［a，a+1］ 那样？

建议开新的帖子问下分治算法，这题我先帮你结了，最佳给2楼，有问题可以反馈