递归解猴吃桃问题：寻找所有可能吃法

猴子吃桃问题的一种解答


【问题描述】

    一只猴子在X天中一共吃了Y个桃子。已知这只猴子每天最多吃10个桃子，最少可以不吃桃子。问一共有多少种不同的吃法。
    例如：X=3，Y=4时（即3天吃4个桃子）一共有下面列出的15种不同吃法
        1         :0   0   4   
        2         :0   1   3   
        3         :0   2   2   
        4         :0   3   1   
        5         :0   4   0   
        6         :1   0   3   
        7         :1   1   2   
        8         :1   2   1   
        9         :1   3   0   
        10        :2   0   2   
        11        :2   1   1   
        12        :2   2   0   
        13        :3   0   1   
        14        :3   1   0   
        15        :4   0   0

   
【问题分析】

    这个题目比较好的解决方法是用递归。
    我们定义一个递归函数eat( x, y )表示在x天之内吃y个桃子。那么具体定义为：
    1、如果x=0且y=0，表示当前已经搜索到的是一种可行的解法，需要把该解法输出。