Go递归
递归:函数调用自己
使用一个计算n的阶乘来举例子
package main
//递归:函数调用自己
import "fmt"
//计算n的阶乘
func f(n uint64) (q uint64) {
//func f(5 uint64) (q uint64) {
if n <= 1 {
return 1
}
return n * f(n-1)
//return 5 * f(5-1)
}
//走台阶
func taijie(n uint64) (q uint64) {
if n == 1 {
return 1
}
if n == 2 {
return 2
}
return taijie(n-1) + taijie(n-2)
}
func main() {
ret := f(5)
fmt.Printf("Num:%d\n", ret)
tai := taijie(4)
fmt.Printf("%d种走法。\n", tai)
}
输出结果
Num:120
5种走法。
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 手把手教你更优雅的享受 DeepSeek
· 腾讯元宝接入 DeepSeek R1 模型,支持深度思考 + 联网搜索,好用不卡机!
· AI工具推荐:领先的开源 AI 代码助手——Continue
· 探秘Transformer系列之(2)---总体架构
· V-Control:一个基于 .NET MAUI 的开箱即用的UI组件库