Spiga

随笔档案 - 2008年2月

递归-八皇后/N皇后问题

2008-02-02 18:18 by Haozes, 363 visits, 网摘, 收藏, 编辑
摘要:八皇后问题是一个古老而著名的问题,是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。
阅读全文

递归-斐波那契(母牛生小牛问题)

2008-02-02 18:18 by Haozes, 856 visits, 网摘, 收藏, 编辑
摘要:题:

若一头小母牛,从出生起第四个年头开始每年生一头母牛,按此规律,第n年有多少头母牛? 阅读全文

递归-裴波那契数列

2008-02-02 18:18 by Haozes, 256 visits, 网摘, 收藏, 编辑
摘要:裴波那契数列 阅读全文