每一个新来的员工,我都会谈到,软件设计,不应该拘泥于具体的语言,正确的设计思想,才是提高自身能力的根本,比如递归,通常认为sql 语言无法实现,但事实是否如此?非也,如下所示,个人写的一个用sql server存储过程实现的汉诺塔程序:
if Object_id('HanNuoTa') is not null
drop proc HanNuoTa
go
--@n表示层数,@i表示步骤,@From表示要移动的盘子位置,@temp交换用的柱子,@To,目标柱子
create proc HanNuoTa
@From varchar(1),@Temp varchar(1),@To varchar(1),@n int,@i int output
as
BEGIN
declare @str varchar(100)
if @n=0 return
set @n=@n-1
exec HanNuoTa @From=@From,@Temp=@To,@To=@Temp,@n=@n,@i=@i output
set @str=cast(@i as varchar(10))+':'+@From+'--->'+@To
print @str
set @i=@i+1
exec HanNuoTa @From=@Temp,@Temp=@From,@To=@To,@n=@n,@i=@i output
END
go
exec HanNuoTa @From='A',@Temp='B',@To='C',@n=3,@i=1
执行结果:
1:A--->C
2:A--->B
3:C--->B
4:A--->C
5:B--->A
6:B--->C
7:A--->C
2:A--->B
3:C--->B
4:A--->C
5:B--->A
6:B--->C
7:A--->C