递归 就是一个函数自己调用自己,一定有出口。
哪阶乘来说就是5+4+3+2+1
getSum(n)//1-n的和
1-5的和:
getSum(5)
getSum(4)+5
getSum(3)+4
getSum(2)+3
getSum(1)+2
1
func getsum(n int) int { if n == 1 { //出口 return 1 } return getsum(n-1) + n //getsum(5-1)+5 ---getsum(4-1)+4----getsum(3-1)+3 }