函数递归

guangzongy

想了解一下shell中的函数递归，所以写了一个试验的代码：

1. 
   
2.      1  #! /bin/sh
   
3. 
   
4.      2  # check parameter's count
   
5. 
   
6.      3  if [ ! $# -eq "2" ]
   
7.      4  then
   
8.      5  echo "usage: ${0} -v modelName"
   
9.      6  exit 1
   
10.      7  fi
    
11.      8  #
    
12.      9  IPNETVERSIONDATAPATH="../../lib"
    
13.     10  #
    
14.     11  # function define --- list directery in target path
    
15.     12  #
    
16.     13  function listPathContentDirs ()
    
17.     14  {
    
18.     15  #echo "listPathContentDirs:"$1
    
19.       
    
20.     16  #
    
21.     17  findPath=$1
    
22.     18  pathContent=(`ls -l "${findPath}" | awk ' $1 ~ /^d/ {print $9}'`)
    
23.     19  echo ${pathContent[@]}
    
24.     20  #
    
25.     21  }
    
26.     22  #
    
27.     23  # flag for find target dir
    
28.     24  flag1=0
    
29.     25  export flag1
    
30.     26  # target dir which contain target object
    
31.     27  returndir=null
    
32.     28  export returndir
    
33.     29  #
    
34.     30  # function define --- check target path contain target directery
    
35.     31  #
    
36.     32  function checkPathContainDir ()
    
37.     33  {
    
38.       
    
39.     34  echo "flag1:${flag1}   returndir:${returndir}"
    
40.     35  echo "checkPathContainDir:$1   $2"
    
41.       
    
42.     36  # find target object in this path
    
43.     37  local targetPath=$1
    
44.     38  # target object
    
45.     39  local modelname=$2
    
46.     40  #
    
47.     41  # call function "listPathContentDirs" to get all dir in this path
    
48.     42  local dirLists=`listPathContentDirs ${targetPath}`
    
49.     43  #
    
50.     44  # assert target object in listed dirs
    
51.     45  #
    
52.       
    
53.     46  echo "lists:${dirLists[@]}"
    
54.       
    
55.     47  #exit 1
    
56.       
    
57.     48  for var in ${dirLists[@]}
    
58.     49  do
    
59.       
    
60.     50  echo "check:"$var
    
61.       
    
62.     51  #
    
63.     52  # has found the target object
    
64.     53  #
    
65.     54  if [ ${flag1} -eq "1" ]
    
66.     55  then
    
67.     56  #exit 0
    
68.     57  #break
    
69.     58  return
    
70.     59  fi
    
71.     60  #
    
72.     61  # search target object in current path
    
73.     62  #
    
74.     63  if [ ${var} = ${modelname} ]
    
75.     64  then
    
76.     65  echo "NOTE"
    
77.     66  returndir="${targetPath}/${var}"
    
78.     67  flag1=1
    
79.     68  export flag1 returndir
    
80.     69  #exit 0
    
81.     70  #break
    
82.     71  return
    
83.     72  else
    
84.     73  #
    
85.     74  # search target object in sub-directory
    
86.     75  #
    
87.       
    
88.     76  echo "targetPath:${targetPath}  var:${var}"
    
89.     77  checkPathContainDir "${targetPath}/${var}" "${modelname}"
    
90.     78  fi
    
91.     79  done
    
92.     80  #return
    
93.     81  }
    
94.       
    
95. 
    
96.     82  checkPathContainDir "${IPNETVERSIONDATAPATH}" "${2}"
    
97.     83  echo ${flag1}
    
98.     84  echo ${returndir}
    

复制代码

许多输出是为了跟踪代码运行过程的：），大家给点意见。

crifan

谢谢各位前面的解释，加了local后，递归函数可以正常执行了。特此来感谢。

ziyunfei

挖坟