标题:递归函数
只看楼主
yh3163
Rank: 2
来 自:虹口区
等 级:论坛游民
帖 子:102
专家分:50
注 册:2022-1-27
结帖率:93.75%
已结贴  问题点数:10 回复次数:7 
递归函数
大佬们,请教一下,递归是什么意思啊,怎么写啊,学习一下
搜索更多相关主题的帖子: 递归 函数 学习 
2022-06-14 12:34
厨师王德榜
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:版主
威 望:183
帖 子:942
专家分:4724
注 册:2013-2-16
得分:7 
函数自身调用自身,直到达到事先设定好的退出条件,就退出.
2022-06-14 17:16
yh3163
Rank: 2
来 自:虹口区
等 级:论坛游民
帖 子:102
专家分:50
注 册:2022-1-27
得分:0 
有详细一点的吗
2022-06-16 13:30
厨师王德榜
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:版主
威 望:183
帖 子:942
专家分:4724
注 册:2013-2-16
得分:0 
简单的示例就是求一个自然数的阶乘,这是经典的递归用法
 教材上,百度上都有,
2022-06-24 11:43
yh3163
Rank: 2
来 自:虹口区
等 级:论坛游民
帖 子:102
专家分:50
注 册:2022-1-27
得分:0 
谢谢
2022-07-02 16:45
chenyucheng
Rank: 3Rank: 3
来 自:浙江省台州市临海市
等 级:论坛游侠
威 望:3
帖 子:141
专家分:181
注 册:2022-7-1
得分:0 

爱玩编程的小学生,有Python,但只会一点点C++。

版主->斑竹->竹子,所以版主是竹子。(doge)
//不要让我当版主
2022-07-09 19:21
yh3163
Rank: 2
来 自:虹口区
等 级:论坛游民
帖 子:102
专家分:50
注 册:2022-1-27
得分:0 
回复 6楼 chenyucheng
这个也是我发的啊
2022-07-10 14:32
likaiyihou
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2022-9-29
得分:0 
递归的经典应用-汉诺塔问题
规则:汉诺塔是一个发源于印度的益智游戏。相传它源于印度神话中的大梵天创造的三个金刚柱,一根柱子上叠着上下从小到大64个黄金圆盘。大梵天命令婆罗门将这些圆盘逐一按从小到大的顺序移动到另一根柱子上,其中大圆盘不能放在小圆盘上面。当这64个圆盘移动完的时候,世界就将毁灭。
问题:给定任意的盘子数量(柱子始终只有a、b、c 3根),需要多少个步骤才能完成大梵天的命令?具体应该如何移动?

VBA递归函数代码如下:
'汉诺塔问题解决方案
Function hanoi(n As Integer, a As String, b As String, c As String)
    If n = 1 Then hanoi = "moving " & n & " from " & a & " to " & c & " "
    If n > 1 Then hanoi = hanoi(n - 1, a, c, b) & Chr(10) & "moving " & n & " from " & a & " to " & c & " " & Chr(10) & hanoi(n - 1, b, a, c)
End Function
'汉诺塔问题解决步数
Function hanoistep(n As Integer)
    If n = 1 Then hanoistep = 1
    If n > 1 Then hanoistep = hanoistep(n - 1) * 2 + 1
End Function

[此贴子已经被作者于2022-9-29 14:17编辑过]

2022-09-29 14:16



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-509335-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.101629 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved