通過遞歸實現的累加

遞歸函數指的是函數可以直接或間接的調用自身
遞歸函數通常有相同的結構：一個跳出條件和一個遞歸體
跳出條件就是根據傳入的參數判斷是否需要停止遞歸
遞歸體就是函數自身所作的一些處理
package main
import “fmt”
//實現1+2+3+…+100
func test01( ) (sum int){
for i:=1;i<=100;i++{
sum += i
}
return
}
func test02 (i int) int {
if i == 1{
return 1
}
return i+test02(i-1)
}
func test03 (i int) int {
if i == 100 {
return 100
}
return i + test03(i+1)
}
func main ( ) {
var sum int
//sum = test01( )
sum = test02(100)
sum = test03(1)
fmt.Println(“sum = %d”,sum)
}