20、深入探讨函数：递归、变量作用域与库的使用

深入探讨函数：递归、变量作用域与库的使用

递归函数

递归函数是在其自身执行过程中调用自身的函数。以数学阶乘函数为例，整数的阶乘是 1 到该整数之间所有整数的乘积。例如，6 的阶乘（写作 6!）是 1×2×3×4×5×6，结果为 720。

以下是一个简单的阶乘递归函数示例：

$ cat factorial.sh
#!/bin/bash
factorial()
{
  if [ “$1” -gt “1” ]; then
    previous=`expr $1 - 1`
    parent=`factorial $previous`
    result=`expr $1 \* $parent`
    echo $result
  else
    echo 1
  fi
}
factorial $1
$ ./factorial.sh 6
720

为了更清晰地展示函数的执行过程和副作用，我们可以添加日志记录和睡眠调用：

$ cat recursive-string.sh
#!/bin/bash
LOG=/tmp/factorial-log.txt
> $LOG
factorial()
{
  echo “`date`: Called with $1” >> $LOG
  sleep 1
  if [ “$1” -gt “1” ]; then
    previous=`expr $1 - 1`
    parent=`factorial $previous`
    result=`exp