2010年10月17日星期日

递归两则 recursion

1)方程系数
1 10 45 120 210 252 210 120 45 10 1
1 9 36 84 126 126 84 36 9 1
1 8 28 56 70 56 28 8 1
1 7 21 35 35 21 7 1
1 6 15 20 15 6 1
1 5 10 10 5 1
1 4 6 4 1
1 3 3 1
1 2 1
1 1
1

2)转移盘子Number of plate 10
==> 10 9 8 7 6 5 4 3 2 1
==>
==>

==> 10 9 8 7 6 5 4 3 2
==>
==> 1

==> 10 9 8 7 6 5 4 3 2
==> 1
==>

==> 10 9 8 7 6 5 4 3
==> 1
==> 2

==> 10 9 8 7 6 5 4 3
==>
==> 2 1

==> 10 9 8 7 6 5 4 3
==> 1
==> 2

==> 10 9 8 7 6 5 4 3 1
==>
==> 2
.....

==>
==>
==> 10 9 8 7 6 5 4 3 2 1


~

没有评论:

发表评论