我曾将青春翻涌成她 也曾指尖码出盛夏

递归的经典题目就是汉诺塔问题，从2个金片的转移，到n个金片（将上面n-1个看成是一个，相当于2个的情况） 另外，SDUTOJ上3479-青蛙过河问题，大概就是类似汉诺塔，两岸都是一个柱子，必须遵循汉诺塔规则，河里s个柱子和y片荷叶。不过s个柱子上是汉诺塔的柱子，但是y片荷叶上只能有站一个青蛙，并且出左岸不能回去，进右岸也不能回来，可以左岸直接跳到右岸，求能过去的最大青蛙数。其实归根到底，求...

参考资料：icpc暑期课基本概念把一个任务，分成形式和原任务相同，但规模更小的 几个部分任务（通常是两个部分），分别完成，或只 需要选一部完成。然后再处理完成后的这一个或几个 部分的结果，实现整个任务的完成。典型应用——归并排序基本思想：数组排序任务可以如下完成：1） 把前一半排序2)  把后一半排序3)  把两半归并到一个新的有序数组，然后再拷贝回 原数组，排序完...