18、函数、变量作用域与库的深入解析

函数、变量作用域与库的深入解析

1. 递归函数

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

1.1 简单阶乘函数示例

#!/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

1.2 带日志的递归阶乘函数

为了更清晰地展示函数执行过程，添加日志和睡眠调用：

#!/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