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种走法。
posted @   iXiAo9  阅读(54)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 手把手教你更优雅的享受 DeepSeek
· 腾讯元宝接入 DeepSeek R1 模型,支持深度思考 + 联网搜索,好用不卡机!
· AI工具推荐:领先的开源 AI 代码助手——Continue
· 探秘Transformer系列之(2)---总体架构
· V-Control:一个基于 .NET MAUI 的开箱即用的UI组件库
点击右上角即可分享
微信分享提示