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",同时要使用函数库文件的绝对路径。

相关文章
|
4天前
|
Unix Linux Shell
【Shell 编程指南 日期命令】Date命令:显示与设置系统时间和日期
【Shell 编程指南 日期命令】Date命令:显示与设置系统时间和日期
57 0
|
4天前
|
Shell C++ 开发者
【Shell 编程指南】Shell运算操作符之$[]详解
【Shell 编程指南】Shell运算操作符之$[]详解
24 0
|
4天前
|
Linux Shell 编译器
【Shell 命令集合 磁盘管理 】Linux 递归删除目录 mdeltree命令使用教程
【Shell 命令集合 磁盘管理 】Linux 递归删除目录 mdeltree命令使用教程
34 0
|
4天前
|
Shell Linux C语言
【Shell 命令集合 文档编辑 】Linux 递归搜索指定字符串 rgrep命令使用指南
【Shell 命令集合 文档编辑 】Linux 递归搜索指定字符串 rgrep命令使用指南
20 0
|
4天前
|
监控 关系型数据库 Shell
Shell脚本入门:从基础到实践,轻松掌握Shell编程
Shell脚本入门:从基础到实践,轻松掌握Shell编程
|
4天前
|
存储 Shell C语言
shell脚本 编程 变量 基本入门(详解)
shell脚本 编程 变量 基本入门(详解)
|
4天前
|
存储 网络协议 Shell
第十章 Shell编程时常用的系统文件
第十章 Shell编程时常用的系统文件
|
4天前
|
监控 Shell 开发工具
Shell编程
Shell编程
|
4天前
|
Shell
Shell脚本编程基础
Shell脚本编程基础
|
4天前
|
Shell 应用服务中间件 nginx
shell学习(七) 【shell 函数】
shell学习(七) 【shell 函数】
13 1