免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
12下一页
最近访问板块 发新帖
查看: 8901 | 回复: 12

函数递归 [复制链接]

论坛徽章:
0
发表于 2004-10-11 10:13 |显示全部楼层
shell中函数的递归调用怎么写(哪位大侠给个简单的例子),shell中有没有类似于return的命令??
bjgril走了,这里的人气……  

论坛徽章:
1
荣誉会员
日期:2011-11-23 16:44:17
发表于 2004-10-11 10:45 |显示全部楼层

函数递归

以前写的一个阶乘的例子,里面就有实现递归的方法
  1. #!/bin/ksh
  2. function factor {
  3. retval=0
  4. factarg=0
  5. if(($1<=1));then
  6.         res=1
  7.         return 0
  8. else
  9.         ((factarg=$1-1))
  10.         factor $factarg #递归调用
  11.         ((retval=$1*$res))
  12.         res=$retval
  13.         return 0
  14. fi
  15. }
  16. factor $1
  17. echo "factor of $1 is $res"
  18. return 0
复制代码

论坛徽章:
0
发表于 2004-10-11 15:11 |显示全部楼层

函数递归

啊!不错!!!我想问下,不同的shell递归是不是有不同,

论坛徽章:
1
荣誉会员
日期:2011-11-23 16:44:17
发表于 2004-10-11 15:20 |显示全部楼层

函数递归

[quote]原帖由 "xchen301"]啊!不错!!!我想问下,不同的shell递归是不是有不同,[/quote 发表:

我用的是pdksh,跟bash是基本兼容的,csh/tcsh的不好说
bsh/bash这样些函数
functionname () {
...
}

论坛徽章:
0
发表于 2004-10-11 16:33 |显示全部楼层

函数递归

在bash shell中递归函数中的变量的问题!
是不是在整个递归调用的过程中,使用同一名称的变量就是同一个变量。换句话说就是在下一层的调用中修改了变量var,当返回上层时,上层的var的值也被修改了。

论坛徽章:
0
发表于 2004-10-11 16:52 |显示全部楼层

函数递归

原帖由 "寂寞烈火" 发表:

我用的是pdksh,跟bash是基本兼容的,csh/tcsh的不好说
bsh/bash这样些函数
functionname () {
...
}


哦,THANK U ,你的头像我喜欢~

论坛徽章:
1
荣誉会员
日期:2011-11-23 16:44:17
发表于 2004-10-11 17:00 |显示全部楼层

函数递归

原帖由 "guangzongy" 发表:
在bash shell中递归函数中的变量的问题!
是不是在整个递归调用的过程中,使用同一名称的变量就是同一个变量。换句话说就是在下一层的调用中修改了变量var,当返回上层时,上层的var的值也被修改了。

试一试,不就知道了?
由于用递归函数,好像对于脚本效能不是很好的,有本书说尽量避免过多的使用递归(忘了哪本书了 )

论坛徽章:
0
发表于 2004-10-11 17:21 |显示全部楼层

函数递归

我试了一下,结果是下层的修改对上层会影响。这个问题的处理比较头痛呀!

论坛徽章:
1
荣誉版主
日期:2011-11-23 16:44:17
发表于 2004-10-11 20:41 |显示全部楼层

函数递归

能否將代碼貼上來, 好讓大家一起琢磨琢磨?

三個臭皮匠勝過一個諸葛亮哦~~~

论坛徽章:
0
发表于 2004-10-12 02:43 |显示全部楼层

函数递归

原帖由 "guangzongy"]我试了一下,结果是下层的修改对上层会影响。这个问题的处理比较头痛呀![/quote 发表:


为防止下层的修改对上层的影响, 对 function 中的 variable 要限制为 local 的。

bash:

fun () {

local abc
..
}

ksh:

fun () {

typeset abc
..

}


[quote]原帖由 "寂寞烈火"]由于用递归函数,好像对于脚本效能不是很好的,有本书说尽量避免过多的使用递归(忘了哪本书了)[/quote 发表:



Page 310 in << Advanced Bash−Scripting Guide >> :

[quote]Local variables permit recursion, but this practice generally involves much computational overhead and
is definitely not recommended in a shell script.
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

DTCC2020中国数据库技术大会 限时8.5折

【架构革新 高效可控】2020年8月17日~19日第十一届中国数据库技术大会将在北京隆重召开。

大会设置2大主会场,20+技术专场,将邀请超百位行业专家,重点围绕数据架构、AI与大数据、传统企业数据库实践和国产开源数据库等内容展开分享和探讨,为广大数据领域从业人士提供一场年度盛会和交流平台。

http://dtcc.it168.com


大会官网>>
  

北京盛拓优讯信息技术有限公司. 版权所有 16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122
中国互联网协会会员  联系我们:huangweiwei@it168.com
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP