第6章创建函数-----------(递归函数、库构建、源代码)

阅读量：

6.5 函数递归与创建库

6.5.1函数递归

自给性（self-sufficiency）是局部函数变量的一个特性。自给函数不会依赖于外部资源，并且除了脚本通过命令行获取参数外，也不会调用外部接口或访问外部存储。

递归函数是一种通过自身反复调用以解决问题的方法。通常情况下，在这种方法中包含一个基例：当条件满足时会立即返回结果。在高级数学算法中，递归方法常通过逐步分解问题来降低复杂度，并最终达到预设的基础情况。阶乘计算可定义为：对于任意正整数n，在其后依次乘以下降的自然数直到1。

复制代码

 #!/bin/bash

    
 #递归函数使用
    
  
    
 #求一个正数的阶乘
    
 function factorial {
    
     if [ $1 -le 1 ]
    
     then
    
 	echo 1
    
     else
    
 	local temp=$[ $1 - 1 ]
    
 	local result=`factorial $temp`
    
 	echo $[ $result * $1 ]
    
     fi
    
 }
    
  
    
 #从键盘输入一个数字
    
 read -p "Enter the factorial number

全部评论 (0)

还没有任何评论哟~