0
点赞
收藏
分享

微信扫一扫

自学Linux Shell16.3-函数递归+创建库


16.3-函数递归+创建库

1. 函数递归

  • 递归调用函数是指函数调用自身进行求解。
  • 通常,递归函数有基值,函数最终递推到达该值。
  • 许多高级数学算法使用递归将复杂等式的递归层次反复降低,直到到达基值指定的层次。
  • 递归算法的一个经典示例是计算阶乘。一个数的阶乘是这个数乘以它前面的所有数的积。

比如计算5的阶乘:  5!=1*2*3*4*5=120
使用递归的话,可以简化成:x!=x*(x-1)!    也就是x的阶乘等于x乘以x-1的阶乘

1 #!/bin/bash
2 function factorial {
3 if [ $1 -eq 1 ]
4 then
5 echo 1
6 else
7 local temp=$[ $1 - 1 ]
8 local result=$(factorial $temp)
9 echo $[ $result*$1 ]
10 fi
11

自学Linux Shell16.3-函数递归+创建库_shell脚本

2. 创建库

  • 如果每个脚本都对相同的函数做出定义,且各个脚本对该函数只调用一次,那么上述函数和调用的做法看似没有减少重复代码。
  • bashshell可以创建函数的库文件,然后可以在不同脚本中引用改库文件。
  • 首先要创建公共库文件,包含多个脚本需要调用的函数。然后在用到这些函数的脚本文件中包含这个公共库文件。

问题:

在于shell函数的作用域。与环境变量一样,shell函数仅在其定义所处的shell会话中有效。如果从shell命令行界面运行myfuncs脚本,那么shell将打开一个新shell,并在该新shell中运行此脚本。这将为新shell定义了3个函数,但是试图运行调用这些库函数的另一脚本时,库函数并不能使用。

解决办法:

使用函数库的关键是source命令。source命令在当前shell环境中执行命令,而非创建新shell来执行命令。

  • 使用source命令在shell脚本内部运行库文件脚本。这样脚本可以使用这些函数
  • source有一个短小的别名,称为点操作符 
  • 为了在shell脚本中调用myfuncs库文件,只需添加下列命令行:    ../ myfuncs   或    source ./myfuncs 
  • 库文件和shell脚本建议在同一目录。如果不在同一目录,那么应当使用恰当的路径来访问库文件 

1 #!/bin/bash
2 function addem {
3 echo $[ $1 + $2 ]
4 }
5 function multem {
6 echo $[ $1 * $2 ]
7 }
8 function divem {
9 if [ $2 -ne 0 ]
10 then
11 echo $[ $1 / $2 ]
12 else
13 echo -1
14 fi
15

 

自学Linux Shell16.3-函数递归+创建库_shell脚本_02

自学Linux Shell16.3-函数递归+创建库_shell脚本_03

3. 开源函数库shtool软件包介绍

 3.1 下载和安装shtool软件包

下载地址:ftp://ftp.gnu.org/gnu/shtool/    最新为2008年的  shtool-2.0.8.tar.gz

 

自学Linux Shell16.3-函数递归+创建库_库文件_04

自学Linux Shell16.3-函数递归+创建库_shell脚本_05

 

 

 

 

 

 

...

举报

相关推荐

0 条评论