递归中使用全局变量(ABS例子)

winway1988

1. #!/bin/bash
   
2. 
   
3. MINIDX=2 # If idx is less than 2, then Fibo(idx) = idx.
   
4. 
   
5. Fibonacci ()
   
6. {
   
7.         idx=$1 # Doesn't need to be local. Why not?
   
8. 
   
9.         if [ "$idx" -lt "$MINIDX" ]
   
10.         then
    
11.                 echo "$idx" # First two terms are 0 1 ... see above.
    
12.         else
    
13.                 (( --idx )) # j-1
    
14.                 term1=$( Fibonacci $idx ) # Fibo(j-1)
    
15.                 (( --idx )) # j-2
    
16.                 term2=$( Fibonacci $idx ) # Fibo(j-2)
    
17.                 echo $(( term1 + term2 ))
    
18.         fi
    
19. }
    
20. 
    
21. FIBO=$(Fibonacci $1)
    
22. echo -n "$FIBO "
    
23. 
    
24. exit 0

复制代码

这个ABS上递归求斐波那契数列的一段代码，不明白为什么idx用全局变量也行

winway1988

在ABS上翻到这句话

Command substitution invokes a subshell.

应该是这个原因吧
谁能解释下

crulat

1. Fibonacci(){ m=${1}; n=m; { { (( ${!n} == 1 )) && echo 0; } || { (( ${!n} == 2 )) && echo 1; }; } || echo $(($(Fibonacci $((${!n}-1)))+$(Fibonacci $((${!n}-2))))); }; Fibonacci ${1}

复制代码

or

1. 
   
2. Fibonacci()
   
3. {
   
4.        m=${1}
   
5.        n=m
   
6.        {
   
7.           {
   
8.                   (( ${!n} == 1 )) && echo 0
   
9.           } || {
   
10.                   (( ${!n} == 2 )) && echo 1
    
11.                }
    
12.           } || {
    
13.                    echo $(($(Fibonacci $((${!n}-1)))+$(Fibonacci $((${!n}-2)))))
    
14.                }
    
15. }
    
16. 
    
17. Fibonacci ${1}
    

复制代码

mpstat

回复 2# winway1988


  c语言的函数也不会用全局变量啊.这不是很正常么?
你有什么不理解的?

winway1988

回复 4# mpstat


   

c语言的函数也不会用全局变量啊.

对呀，他要用局部变量，我就理解了，但是他用的是全局变量

idx=$1 # Doesn't need to be local. Why not?

我理解是命令替换的subshell引起的，subshell里的idx改变不会影响其父进程，还是相当于idx是一个局部变量了，不知道理解的对不对？

waker

因为每次调用函数时的$1是变化的