Zelda 的博客

终于来填坑了。依旧是递归的题目，最近做的都是关于递归的问题。下一个是汉诺塔问题。 这道题也是看了很多别人的博客才弄出来的，但是分析还是要试着自己写一下。 题意是这样的，有一个4*4的棋盘，你可以自定义输入黑白两色棋子，直到填满着整个棋盘。然后就开始翻棋，翻棋的时候，翻转当前的某个棋子的同时，它附近的上下左右4个棋子也要翻转，当然，如果翻的是边上的棋子，那就翻它附近的棋子就行了。这道题是问最少翻多

POJ 1664 分苹果。（递归） 递归经常要用，但是作为新手用得不熟练。这道题其实不难，但是做的时候也看了一些别人的博客的分析。题目：/* 描述 把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。 输入 第一行是测试数据的数目t（0 <= t <= 20）。以下每行均包含二个整数M和N，以空格分开。1<=