【GO】简单递归案例实现求斐波那契数列和自然值求和

package main
import "fmt"
func main() {
  for i := 0; i <= 10; i++ {
    fmt.Println(GetFibonacci(i))
  }
}
/**
递归就是自己调自己
递归一定要有终止条件，否则就会无限循环
*/
func GetFibonacci(n int) int {
  // 如果是第0项或者第2项直接返回1
  if n == 0 || n == 1 {
    return 1
  } else {
    return GetFibonacci(n-1) + GetFibonacci(n-2)
  }
}

/**
使用循环来实现自然数之和
*/
package main
import "fmt"
func main() {
  fmt.Println(GetFibonacci(6))
  sum := GetNum(10)
  fmt.Println(sum)
}
func GetNum(n int) (sum int) {
  for i := 1; i <= n; i++ {
    sum += i
  }
  return
}

/**
使用递归来实现自然数求和
*/
package main
import "fmt"
func main() {
  getRecursion := GetRecursion(10)
  fmt.Println(getRecursion)
}
func GetRecursion(n int) (sum int) {
  if n == 1 {
    return 1
  } else {
    return n + GetRecursion(n-1)
  }
}

package main
import "fmt"
func main() {
  fmt.Println(GetFibonacci(6))
  sum := GetNum(10)
  fmt.Println(sum)
  getRecursion := GetRecursion(10)
  fmt.Println(getRecursion)
}
/**
递归就是自己调自己
递归一定要有终止条件，否则就会无限循环
*/
func GetFibonacci(n int) int {
  // 如果是第0项或者第2项直接返回1
  if n == 0 || n == 1 {
    return 1
  } else {
    return GetFibonacci(n-1) + GetFibonacci(n-2)
  }
}
/**
使用循环来实现自然数之和
*/
func GetNum(n int) (sum int) {
  for i := 1; i <= n; i++ {
    sum += i
  }
  return
}
/**
使用递归来实现自然数求和
*/
func GetRecursion(n int) (sum int) {
  if n == 1 {
    return 1
  } else {
    return n + GetRecursion(n-1)
  }
}