递归

Author: tianqing.liang

README.md

@@ -7,7 +7,7 @@
 3. **[Dart,Python]插入排序**
 4. **[Dart,Python]栈，队列，循环队列**
 5. **[Dart,Python]链表，链表实现栈，链表实现队列**
-6. 递归
+6. **[Dart,Python]递归**
 7. **[Dart,Python]归并排序**
 8. **[Dart,Python]快速排序**
 9. **[Dart,Python]二分搜索**

python/multiSort.py

@@ -120,6 +120,10 @@ def binarySearch(sortList,left,right,x):
     else:
         return -1 
 
+def sumNumber(n):
+    if n == 0:
+        return 0
+    return n+sumNumber(n-1)
 
 # 计算结果，计算时间
 def caculateResultAndTime(name,fuction,randomseed):
@@ -158,8 +162,10 @@ def caculateResultAndTime(name,fuction,randomseed):
     endTime = time.perf_counter()
     print("查找结果:",result,' 花费时间：',endTime-startTime)
     print("-------------------- 结束\n")
-
 
+    print("--------------------递归函数")
+    print('递归结果：',sumNumber(100))
+    print("-------------------- 结束\n")