delphi tree 什么是递归

delphi tree 什么是递归,第1张

您好:perm函数输出的是参数list从参数k位置开始,到参数m位置结束的全排列 def perm(list,k,m): if k==m: for i in range(m+1): # 递归的结束条件是k==m,在整个递归过程中参数m(即结束位置没有改变),而参数k则每次递归+1 print list[i]

递归中保存现场、恢复现场、局部变量等用的都是栈空间,所以:

1、适当增大栈空间;

2、即使做到上一条,递归深度仍然是有限的,即用递归能解决小规模的问题,大规模的问题还是尽量要转化为递推方式解决。

function baiduadd(a: integer): integer

begin

if a <=0 then

begin

result := 0

exit

end else

if a = 1 then

begin

result := 1

exit

end

result :=baiduadd(a -1)+baiduadd(a -2)

end //差不多是这样,很抱歉没有编译调试环境,所以可能还需要做一些调整,你自己试试看


欢迎分享,转载请注明来源:夏雨云

原文地址:https://www.xiayuyun.com/zonghe/808398.html

(0)
打赏 微信扫一扫微信扫一扫 支付宝扫一扫支付宝扫一扫
上一篇 2023-08-29
下一篇2023-08-29

发表评论

登录后才能评论

评论列表(0条)

    保存