递归函数
递归是指函数在其内部调用自身。递归函数常用于解决像阶乘、斐波那契数列等问题。
示例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