想测试下递归和非递归运行效率的差异,因此我把八皇后以同样算法用递归和非递归实现了一遍,测试结果如下:
问题规模较小时非递归效率稍高,但规模一大就完了。。
递归与非递归相比,递归的优点有:代码简洁,可阅读性强。递归缺点,浪费空间。
测试的代码,比较简单:
测试环境
CPU: P4 2.93G
MEM: 1G DDR
OS : WIN XP
IDE : VC++ 6.0
想测试下递归和非递归运行效率的差异,因此我把八皇后以同样算法用递归和非递归实现了一遍,测试结果如下:
问题规模较小时非递归效率稍高,但规模一大就完了。。
递归与非递归相比,递归的优点有:代码简洁,可阅读性强。递归缺点,浪费空间。
测试的代码,比较简单:
测试环境
CPU: P4 2.93G
MEM: 1G DDR
OS : WIN XP
IDE : VC++ 6.0