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

本文主要是介绍Shell函数：递归函数、阶乘和函数库，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

---

---

递归函数

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

示例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，直接返回1thenecho 1elselocal temp=$[$1 - 1]    # 计算当前参数减1local result=$(fact $temp)  # 递归调用函数factecho "$[$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`doif [ -d "$1/$f" ]   # 如果是目录thenecho "$f"  # 输出目录名list_files "$1/$f"  # 递归调用函数elseecho "$f"  # 输出文件名fidone
}
list_files $1  # 从命令行参数获取起始目录

示例说明：

• [ -d "$1/$f" ] ，斜杠（ / ）用于将参数 $1 和变量 $f 连接起来，以构造一个路径，用于检查是否存在指定的目录。例如，如果参数$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 ]thenresult=$[$1 / $2]echo $resultelseecho "除数不能为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

---

这篇关于Shell函数：递归函数、阶乘和函数库的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---