算法 in Golang:Recursion(递归)
递归算法
场景:在套娃中找到宝石
可以这样做
- while 没找到:
- if 当前项 is 宝石:
- return 宝石
- else if 当前项 is 套娃:
- 打开这个套娃
- if 当前项 is 宝石:
- return 宝石
- else if 当前项 is 套娃:
- 打开这个套娃
- if 当前项 is 宝石:
- ... ...
- if 当前项 is 宝石:
递归
- 打开套娃
- 找到的是宝石,结束
- 得到的是一个套娃(重复操作,再次打开套娃,进行判断...)
递归术语解释
- 递归 Recursion
- 基线条件 Base Case
- 递归条件 Recursive Case
创建递归算法项目文件夹,并初始化用VSCode打开
~/Code/go via
内容来源于网络如有侵权请私信删除
文章来源: 博客园
- 还没有人评论,欢迎说说您的想法!