函数递归

guangzongy

shell中函数的递归调用怎么写（哪位大侠给个简单的例子），shell中有没有类似于return的命令？？
bjgril走了，这里的人气……  

寂寞烈火

以前写的一个阶乘的例子,里面就有实现递归的方法

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
    

复制代码

xchen301

啊！不错！！！我想问下，不同的shell递归是不是有不同，

寂寞烈火

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

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

guangzongy

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

xchen301

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

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

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

寂寞烈火

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

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

guangzongy

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

網中人

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

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

lightspeed

原帖由 "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.