C++递归算法解决苹果吃法问题

{"title":"C++递归算法解决苹果吃法问题","description":"使用C++递归算法计算小明和姐姐May吃苹果的方案总数，给定苹果数量，程序输出所有可能的吃法方案。","keywords":"C++，递归算法，苹果吃法，方案总数","content":""小明家里现在有n个苹果，她在每天睡觉之前可以吃1∼2个苹果。小明还有个姐姐May，每天May会等小明睡觉后（为了谦让妹妹）吃1个苹果（如果没苹果的话就不吃）。问总共有多少种吃法。\n\n输入描述\n\n一个整数n。(0≤n≤10)\n\n输出描述\n\n一个整数，既吃苹果的方案总数。\n用c++做内容：可以使用递归来解决这个问题。\n\n假设有f(n)种吃苹果的方案，则有以下几种情况：\n1. 如果n=0，则没有苹果可吃，返回1种方案。\n2. 如果n=1，则小明只能吃一个苹果，返回1种方案。\n3. 如果n=2，则小明可以吃一个苹果或者两个苹果，而May可以选择吃或者不吃，共有2种方案。\n4. 如果n>2，则小明可以选择吃一个苹果或者两个苹果，然后剩下n-1个或者n-2个苹果，May可以选择吃或者不吃，共有f(n-1)+f(n-2)种方案。\n\n根据以上分析，可以编写递归函数来计算f(n)的值。具体实现如下：\n\ncpp\\n#include <iostream>\\nusing namespace std;\\n\\nint countWays(int n) {\\n if (n == 0) {\\n return 1;\\n }\\n if (n == 1) {\\n return 1;\\n }\\n if (n == 2) {\\n return 2;\\n }\\n return countWays(n - 1) + countWays(n - 2);\\n}\\n\\nint main() {\\n int n;\\n cin >> n;\\n int ways = countWays(n);\\n cout << ways << endl;\\n return 0;\\n}\\n\n\n通过递归计算，可以得到吃苹果的方案总数。"}