![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
递归
big up
这个作者很懒,什么都没留下…
展开
-
uva11384
题目: 用最少的操作数使得所有数字都变成0。操作:选择所有或者几个整数同时减去一个正整数。思路: 利用递归的方法。代码:#include <iostream>using namespace std;#include <cstring>#include <stdio.h>int f(int n) { return (n == 1 ? 1 : f(n/2)+1);}int main原创 2016-01-21 18:13:52 · 545 阅读 · 0 评论 -
uva10795
题目大意: 汉诺塔。移动最少步数到达目标状态,大的一定要在小的下面,不能压在小的上面。思路: 首先,考虑需要移动的编号为K最大的盘子。将K-1的盘子移动到不是目标也不是起始的那根柱子上,成为参考局面。 让起始状态和目标状态都变成参考局面,然后步数就是两者相加再加1,加1是由于还要把第K个盘子移到目标柱子上。 中转的柱子编号为6 - start - finish,6是由于1+2+3 = 6。原创 2016-01-21 23:04:28 · 676 阅读 · 0 评论