python递归解决高斯1+2+3....+10

shiyouroc

上学的时候我们会学到高斯的1+2+3...100的问题。今天，我用python递归解决这个问题，顺便教会大家递归。看完的发回复。支持一下，淘个贴。

1. 
   
2. def f(x):
   
3.     if x > 0:
   
4.         return x+f(x-1)
   
5.     else:
   
6.         return 0
   
7.        
   
8. print(f(100))
   

复制代码

shiyouroc

求回复。

人造人

你是认真的吗？

1. $ cat main.py
   
2. #!/usr/bin/env python
   
3. #coding=utf-8
   
4. 
   
5. def f(x):
   
6.        if x＜0:
   
7.             return x+f（x-1）
   
8.        else:
   
9.             return 0
   
10. 
    
11. print（f （100））
    
12. $ ./main.py
    
13.   File "/tmp/./main.py", line 5
    
14.     if x＜0:
    
15.         ^
    
16. SyntaxError: invalid character '＜' (U+FF1C)
    
17. $ vim main.py
    
18. $ cat main.py
    
19. #!/usr/bin/env python
    
20. #coding=utf-8
    
21. 
    
22. def f(x):
    
23.        if x<0:
    
24.             return x+f（x-1）
    
25.        else:
    
26.             return 0
    
27. 
    
28. print（f （100））
    
29. $ ./main.py
    
30.   File "/tmp/./main.py", line 6
    
31.     return x+f（x-1）
    
32.               ^
    
33. SyntaxError: invalid character '（' (U+FF08)
    
34. $ vim main.py
    
35. $ cat main.py
    
36. #!/usr/bin/env python
    
37. #coding=utf-8
    
38. 
    
39. def f(x):
    
40.        if x<0:
    
41.             return x+f(x-1）
    
42.        else:
    
43.             return 0
    
44. 
    
45. print（f （100））
    
46. $ ./main.py
    
47.   File "/tmp/./main.py", line 6
    
48.     return x+f(x-1）
    
49.                  ^
    
50. SyntaxError: invalid decimal literal
    
51. $ vim main.py
    
52. $ cat main.py
    
53. #!/usr/bin/env python
    
54. #coding=utf-8
    
55. 
    
56. def f(x):
    
57.        if x<0:
    
58.             return x+f(x-1)
    
59.        else:
    
60.             return 0
    
61. 
    
62. print（f （100））
    
63. $ ./main.py
    
64.   File "/tmp/./main.py", line 10
    
65.     print（f （100））
    
66.          ^
    
67. SyntaxError: invalid character '（' (U+FF08)
    
68. $ vim main.py
    
69. $ cat main.py
    
70. #!/usr/bin/env python
    
71. #coding=utf-8
    
72. 
    
73. def f(x):
    
74.        if x<0:
    
75.             return x+f(x-1)
    
76.        else:
    
77.             return 0
    
78. 
    
79. print(f （100））
    
80. $ ./main.py
    
81.   File "/tmp/./main.py", line 10
    
82.     print(f （100））
    
83.             ^
    
84. SyntaxError: invalid character '（' (U+FF08)
    
85. $ vim main.py
    
86. $ cat main.py
    
87. #!/usr/bin/env python
    
88. #coding=utf-8
    
89. 
    
90. def f(x):
    
91.        if x<0:
    
92.             return x+f(x-1)
    
93.        else:
    
94.             return 0
    
95. 
    
96. print(f (100））
    
97. $ ./main.py
    
98.   File "/tmp/./main.py", line 10
    
99.     print(f (100））
    
100.                ^
     
101. SyntaxError: invalid decimal literal
     
102. $ vim main.py
     
103. $ cat main.py
     
104. #!/usr/bin/env python
     
105. #coding=utf-8
     
106. 
     
107. def f(x):
     
108.        if x<0:
     
109.             return x+f(x-1)
     
110.        else:
     
111.             return 0
     
112. 
     
113. print(f (100)）
     
114. $ ./main.py
     
115.   File "/tmp/./main.py", line 10
     
116.     print(f (100)）
     
117.                  ^
     
118. SyntaxError: invalid character '）' (U+FF09)
     
119. $ vim main.py
     
120. $ cat main.py
     
121. #!/usr/bin/env python
     
122. #coding=utf-8
     
123. 
     
124. def f(x):
     
125.        if x<0:
     
126.             return x+f(x-1)
     
127.        else:
     
128.             return 0
     
129. 
     
130. print(f (100))
     
131. $ ./main.py
     
132. 0
     
133. $ ./main.py
     
134. 0
     
135. $ ./main.py
     
136. 0
     
137. $

复制代码

shiyouroc

额

人造人

1. $ cat main.py
   
2. #!/usr/bin/env python
   
3. #coding=utf-8
   
4. 
   
5. def f(x):
   
6.        if x>0:
   
7.             return x+f(x-1)
   
8.        else:
   
9.             return 0
   
10. 
    
11. print(f (100))
    
12. $ ./main.py
    
13. 5050
    
14. $

复制代码

shiyouroc

人造人 发表于 2022-1-27 18:44
你是认真的吗？

等一下

人造人

1. $ cat main.py
   
2. #!/usr/bin/env python
   
3. #coding=utf-8
   
4. 
   
5. def f(x):
   
6.     if x <= 0: return 0
   
7.     return x + f(x - 1)
   
8. 
   
9. print(f(100))
   
10. $ ./main.py
    
11. 5050
    
12. $

复制代码

shiyouroc

def f(x):
    if x > 0:
        return x+f(x-1)
    else:
        return 0
       
print(f(100))

shiyouroc

现在修复完成

傻眼貓咪

感谢楼主分享，这题目好有趣，我想试试 C++ 语言的：
C++

1. #include <iostream>
   
2. 
   
3. int main()
   
4. {
   
5.     auto f = [](int x) {return (1 + x) * (x / 2); };
   
6.     std::cout << f(100) << std::endl;
   
7.     return 0;
   
8. }

复制代码

hornwong

nihaohjc