思想才是王道之sql与递归

每一个新来的员工，我都会谈到，软件设计，不应该拘泥于具体的语言，正确的设计思想，才是提高自身能力的根本，比如递归，通常认为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