Shell函数：递归函数、阶乘和函数库

文章目录

• 递归函数
• • 示例1：阶乘计算
  • 示例2：递归列出目录
• 函数库

递归函数

递归是指函数在其内部调用自身。递归函数常用于解决像阶乘、斐波那契数列等问题。

示例1：阶乘计算

阶乘（Factorial）是数学中的一种运算，表示从1乘以2乘以3…直到某个数n的乘积，记作n!。

例如：

• 4! = 1×2×3×4 = 24 （24是4的阶乘）
• 6! = 1×2×3×4×5×6 = 720 （720是6的阶乘）

#!/bin/bash
# 定义计算阶乘的函数
fact () {
   if [ $1 -eq 1 ]  # 如果输入参数等于1，直接返回1
   then
       echo 1
   else
       local temp=$[$1 - 1]    
       # 计算当前参数减1
       local result=$(fact $temp)  
       # 递归调用函数fact
       echo "$[$1 * $result]"  
       # 计算并返回当前参数乘以递归结果
   fi
}

read -p "请输入阶乘数：" n
result=$(fact $n)  # 调用函数并存储结果
echo "$result"

流程说明：

• 假如输入 5 。
• 调用 fact 函数，并将5作为输入参数传递进去。
• 在 fact 函数内部，判断输入参数是否等于1。由于输入参数为5，所以不等于1。
• 将输入参数减1，得到4。然后递归调用 fact 函数，并将4作为输入参数传递进去。
• 依此类推，直到输入参数为1，递归终止，返回结果

示例2：递归列出目录

递归不仅可以用来计算，还可以用于遍历文件目录树。

和 ls -R * 比较相似。

#!/bin/bash
function list_files {
    for f in $(ls $1) # 或 `ls $1`
    do
      if [ -d "$1/$f" ]   # 如果是目录
      then
          echo "$f"  # 输出目录名
          list_files "$1/$f"  # 递归调用函数
      else
          echo "$f"  # 输出文件名
      fi
     done
}
list_files $1  # 从命令行参数获取起始目录

示例说明：

• [ -d "$1/$f" ] ，斜杠（ / ）用于将参数 $1 和变量 $f 连接起来，以构造一个路径，用于检查是否存在指定的目录。例如，如果参数 1 包含 / h o m e / u s e r ，变量 1包含/home/user，变量 1包含/home/user，变量f包含mydir，则路径/home/user/mydir将被构造出来，并用于检查是否存在一个名为mydir的目录。
• 若为目录，递归调用 list_files 继续列出子目录内容。

函数库

函数库用于将函数定义和可执行脚本代码分离，以便于复用。只包含函数定义的脚本文件称为函数库。

函数库文件 test8.sh:

#!/bin/bash
# 定义加法函数
jiafa () {
  result=$[$1 + $2]
  echo $result
}

# 定义减法函数
jianfa () {
   result=$[$1 - $2]
   echo $result
}

# 定义乘法函数
chengfa () {
   result=$[$1 * $2]
   echo $result
}

# 定义除法函数
chufa () {
    if [ $2 -ne 0 ]
    then
        result=$[$1 / $2]
        echo $result
    else
      echo "除数不能为0！"
    fi
}

主脚本文件 test9.sh:

#!/bin/bash
. /opt/jiaoben1/test8.sh  # 引入函数库
read -p "输入第一个参数值：" first
read -p "输入第二个参数值：" second

# 调用函数并存储结果
result1=$(jiafa $first $second)
result2=$(jianfa $first $second)
result3=$(chengfa $first $second)
result4=$(chufa $first $second)

# 输出结果
echo $result1
echo $result2
echo $result3
echo $result4

执行脚本：

[root@localhost aaa]# chmod +x test9.sh
[root@localhost aaa]# ./test9.sh
输入第一个参数值：20
输入第二个参数值：10
30
10
200
2