最近学习linux shell函数方面的知识，接触到递归函数，于是写了求阶乘和求汉诺塔的脚本。

1、求阶乘的脚本

#! /bin/bash

function jiecheng()
{
	local n=$1
	if [ "$1" -eq "1" ];then
		result=1
	else 
		temp=$((n-1))
		jiecheng $temp
		result=$((n*$result))
	fi
}

jiecheng $1
echo "The total of $1 is $result"


2、求汉诺塔的脚本

#! /bin/bash

function hanoi()
{
	local num=$1
	if [ "$num" -eq "1" ];then
		echo "Move:$2----->$4"	
	else
		hanoi $((num-1)) $2 $4 $3
		echo "Move:$2----->$4"
		hanoi $((num-1)) $3 $2 $4
	fi
}

hanoi $1 $2 $3 $4

Logo
Linux

更多推荐

网卡速率和双工模式的配置

http://linux.chinaitlab.com/system/792187.html1、mii-tool 配置网络设备协商方式的工具；    1.1 mii-tool 介绍；    mii-tool - view, manipulate media-independent interface status （mii-tool 是查看，管理介质的网络接口的状态）

avatar Linux

Linux虚拟文件系统之文件系统卸载（sys_umount())

Linux中卸载文件系统由umount系统调用实现，入口函数为sys_umount()。较于文件系统的安装较为简单，下面是具体的实现。1. /*sys_umont系统调用*/2. SYSCALL_DEFINE2(umount, char __user *, name, int, flags)3. {4.struct path path;

avatar Linux

Linux系统下超级终端Minicom的使用方法（例如：连接交换机，路由器等）转http://baike.baidu.com/view/2911642.htm?fr=ala0_1

<br />　　Linux系统下超级终端Minicom的使用方法 <br />　　Linux下的Minicom的功能与下的超级终端功能相似，适于在通过超级终端对设备的管理以及对嵌入操作系统的升级，现写出Minicom的使用手册： <br />　　1． 启动minicom <br />　　以root权限登录系统 <br />　　使用命令 <br />　　minicom –s 则minicom启动，屏

avatar Linux