一、遞迴原理小案例分析

（1）# 概述

遞迴：即一個函式呼叫了自身，即實現了遞迴 凡是迴圈能做到的事，遞迴一般都能做到！

（2）# 寫遞迴的過程

1、寫出臨界條件

2、找出這一次和上一次關係

3、假設當前函式已經能用，呼叫自身計算上一次的結果，再求出本次的結果

（3）案例分析：求1+2+3+...+n的數和

# 概述
'''
遞迴：即一個函式呼叫了自身，即實現了遞迴
凡是迴圈能做到的事，遞迴一般都能做到！

'''

# 寫遞迴的過程
'''
1、寫出臨界條件
2、找出這一次和上一次關係
3、假設當前函式已經能用，呼叫自身計算上一次的結果，再求出本次的結果
 
'''

# 問題：輸入一個大於1 的數，求1+2+3+....
def sum(n):
    if n==1:
        return 1
    else:
        return n+sum(n-1)

n=input("請輸入：")
print("輸出的和是:",sum(int(n)))

'''
輸出：
請輸入：4
輸出的和是: 10
'''