【Go语言学习】——递归

KayCh

于 2022-06-09 19:33:40 发布

阅读量305

点赞数

文章标签：学习 golang 开发语言

本文链接：https://blog.youkuaiyun.com/Kaychenl/article/details/125209643

版权

本文详细探讨了Go语言中的递归概念，通过实例解析了递归的工作原理及其在编程中的应用，帮助读者掌握递归在Go编程中的实践技巧。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

递归

参考博客

package main

import "fmt"

//递归有退出条件和递归函数组成，退出条件一定要记住，否则会进入死循环
func Factorial(n uint64) uint64 {
	if n <= 1 {
		return 1
	} else {
		return n * Factorial(n-1)
	}
}

//上台阶，n个台阶每次可以走一步也可以走两步，一共有多少种走法
func stepUp(n int) int {
	if n == 1 {
		return 1
	} else if n == 2 {
		return 2
	} else {
		return stepUp(n-1) + stepUp(n-2)
	}

}
func main() {
	fmt.Println(Factorial(5))
	fmt.Println(stepUp(5))
}