shell编程之函数以及函数中的递归(下)

简介: 在编写脚本时,有些脚本可以反复使用,可以调用函数来解决。语句块定义成函数约等于别名。函数的作用:使用函数可以避免代码重复;使用函数可以将一个大的工程分割为若干小的功能模块,代码的可读性更强。函数的使用方法:先定义函数再引用函数


5、函数的递归

递归就是一个函数在它的函数体内调用它自身。执行递归函数将反复调用其自身,每调用一次就进入新的一层。所以递归要有两个基本要素,结束条件与递推关系。

递归的两个基本要素:

(1)边界条件:确定递归到何时终止,也称为递归出口。

(2)递归模式:大问题是如何分解为小问题的,也称为递归体。递归函数只有具备了这两个要素,才能在有限次计算后得出结果 。

示例1:使用递归计算阶乘

创建脚本:

#!/bin/bash
 fact() {
 #$1表示调用函数时,后面跟的位置参数。如果值是1,就输出1。
     if [ $1 -eq 1 ]
     then
          echo 1
     else
 #定义一个本地变量temp,变量值为每次传入的参数值减1
          local temp=$[$1 - 1]
 #不停地调用函数自身,直到temp的值等于1
          local result=$(fact $temp)
          echo $[$1 * $result]
     fi
 }
 ########## main ###########
 read -p "请输入一个正整数:"  num
 a=$(fact $num)
 echo "$num 的阶乘为:$a"
复制代码


实现过程:

以5的阶乘为例

#fact 5
 $1=5     temp=4     result=$(fact 4)    echo  5 * $(fact 4)
 #fact 4
 $1=4     temp=3     result=$(fact 3)    echo 5 * 4*$(fact 3)
 #fact 3
 $1=3     temp=2     result=$(fact 2)    echo 5 * 4 * 3*$(fact 2)
 #fact 2
 $1=2     temp=1      result=$(fact 1)   echo 5 * 4 * 3 * 2*$(fact 1)
 #fact 1             
 $1=1                                    echo 5 * 4 * 3 * 2 * 1                   
复制代码


执行脚本:

[root@yuji sh]# bash fact.sh
 请输入一个正整数:5
 5 的阶乘为:120
 [root@yuji sh]# bash fact.sh
 请输入一个正整数:7
 7 的阶乘为:5040
 [root@yuji sh]# bash fact.sh
 请输入一个正整数:10
 10 的阶乘为:3628800                 
复制代码


网络异常,图片无法展示
|


示例2:递归查找目录下的子目录和文件

先执行 mkdir -p /root/bin/aa/bb/cc/dd ; touch /root/bin/aa/bb/cc/dd/abc.txt。 之后输出环境变量PATH所包含的所有目录以及其中的子目录和所有不可执行文件。

#!/bin/bash
 list () {
 #逐个检查$1参数指定目录下的所有文件或子目录
    for fd in $1
    do
 #判断如果是目录就输出,并且把这个目录下的所有文件或子目录再逐个检查一下,如果还有子目录,会一直递归下去。
       if [ -d "$fd" ]
       then
           echo "$fd 是目录"
           list "$fd/*"
       elif [ -f $fd ]&&[ ! -x $fd ]
       then
           echo "$fd 文件没有执行权限"
       fi
    done
 }
 ######main#####
 IFS_OLD=$IFS
 IFS=$IFS':'
 for i in $PATH
 do
    list "$i"
 done
 IFS=$IFS_OLD
复制代码


执行脚本:

[root@yuji sh]# bash list.sh
 /usr/local/sbin 是目录
 /usr/local/bin 是目录
 /usr/sbin 是目录
 /usr/bin 是目录
 /root/bin 是目录
 /root/bin/aa 是目录
 /root/bin/aa/bb 是目录
 /root/bin/aa/bb/cc 是目录
 /root/bin/aa/bb/cc/dd 是目录
 /root/bin/aa/bb/cc/dd/abc.txt 文件没有执行权限              
复制代码


网络异常,图片无法展示
|


6、函数库

我们可以事先创建一个函数库文件,在里面定义各种常用的函数,然后可以在别的shell脚本中直接引用这个函数库文件,使得不需要再次定义函数即可直接调用函数。

注意:

  • "source"和 "." 是在当前shell环境中运行脚本。
  • 如果函数库文件中定义了变量的话,切换bash环境就不生效了。所以在脚本中引用函数库文件时,一定要使用"source"或 "." 。
  • 引用函数库文件时,建议使用绝对路径。避免找不到该文件。

创建一个函数库文件:

[root@yuji sh]# vim funbase.sh
 #!/bin/bash
 #加减乘除函数库
 jiafa () {
     echo $[$1+$2]
 }
 jianfa () {
     echo $[$1-$2]
 }
 chengfa () {
     echo $[$1*$2]
 }
 chufa () {
     if [ $2 -eq 0 ]
     then
         echo "除数不能为0"
     else
         echo $[$1/$2]
     fi
 }          
复制代码


在其他shell脚本中引用该函数库文件:

[root@yuji sh]# vim t1.sh
 #!/bin/bash
 #调用函数库文件,注意要使用source或.来调用
 . funbase.sh
 read -p "请输入第一个正整数:" a
 read -p "请输入第二个正整数:" b
 #调用函数
 r1=$(jiafa $a $b)
 r2=$(jianfa $a $b)
 r3=$(chengfa $a $b)
 r4=$(chufa $a $b)
 #输出结果
 echo "$a加$b的结果是:$r1"
 echo "$a减$b的结果是:$r2"
 echo "$a乘$b的结果是:$r3"
 echo "$a除以$b的结果是:$r4"
 [root@yuji sh]# bash t1.sh      //执行脚本
 请输入第一个正整数:6
 请输入第二个正整数:3
 6加3的结果是:9
 6减3的结果是:3
 6乘3的结果是:18
 6除以3的结果是:2
复制代码


网络异常,图片无法展示
|


网络异常,图片无法展示
|


7、注意事项总结

  1. 脚本中调用函数,直接写函数名。
  2. 调用函数之前一定要先定义。
  3. 调用的函数时,如果有同名函数,后一个生效。
  4. 尽量避免定义同名函数。
  5. 函数不被调用时,是不生效的。
  6. 在脚本中引用函数库文件时,一定要使用"."或"source",同时要使用函数库文件的绝对路径。

相关文章
|
2月前
|
Unix Shell Linux
LeetCode刷题 Shell编程四则 | 194. 转置文件 192. 统计词频 193. 有效电话号码 195. 第十行
本文提供了几个Linux shell脚本编程问题的解决方案,包括转置文件内容、统计词频、验证有效电话号码和提取文件的第十行,每个问题都给出了至少一种实现方法。
LeetCode刷题 Shell编程四则 | 194. 转置文件 192. 统计词频 193. 有效电话号码 195. 第十行
|
2月前
|
Shell Linux
Linux shell编程学习笔记30:打造彩色的选项菜单
Linux shell编程学习笔记30:打造彩色的选项菜单
|
27天前
|
运维 监控 Shell
深入理解Linux系统下的Shell脚本编程
【10月更文挑战第24天】本文将深入浅出地介绍Linux系统中Shell脚本的基础知识和实用技巧,帮助读者从零开始学习编写Shell脚本。通过本文的学习,你将能够掌握Shell脚本的基本语法、变量使用、流程控制以及函数定义等核心概念,并学会如何将这些知识应用于实际问题解决中。文章还将展示几个实用的Shell脚本例子,以加深对知识点的理解和应用。无论你是运维人员还是软件开发者,这篇文章都将为你提供强大的Linux自动化工具。
|
1月前
|
Shell Linux C语言
Shell 函数
10月更文挑战第4天
22 7
|
1月前
|
Shell
Shell编程(下)
Shell编程(下)
92 1
|
1月前
|
Shell Linux Windows
Shell编程(上)
Shell编程(上)
41 1
|
1月前
|
Shell Linux 开发工具
|
1月前
|
监控 Unix Shell
shell脚本编程学习
【10月更文挑战第1天】shell脚本编程
70 12
|
2月前
|
Shell Linux
Linux shell编程学习笔记82:w命令——一览无余
Linux shell编程学习笔记82:w命令——一览无余
|
2月前
|
存储 Unix Shell
shell脚本编程基础
【9月更文挑战第4天】
45 12