#include <stdio.h> int rabbit(int n) { if(n == 1 || n == 2) { return 1; } else { return rabbit(n-1) + rabbit(n-2); } } int main() { int n; printf("请输入月份："); scanf("%d", &n); printf("第%d个月的兔子总数为：%d\n", n, rabbit(n)); return 0; }

这是一段 C 语言代码，用递归实现求解斐波那契数列中第 n 个数的值，其中 n 由用户输入。该程序定义了一个名为 rabbit 的函数，其实现方式为递归。当 n 等于 1 或 2 时，返回 1，否则递归调用 rabbit 函数计算 F(n-1) 和 F(n-2) 的值，并返回它们的和。主函数中，先从用户输入得到要求解的月份 n，然后调用 rabbit 函数计算第 n 个月的兔子总数，并输出结果。

需要注意的是，当要求解的月份 n 很大时，递归实现效率较低，可以改用循环实现，以提高效率。

相关问题

编写函数int fun(int n, int m)解决鸡兔同笼问题，已知鸡和兔的总数量为n, 总腿数为m，函数fun()计算兔的数目，在主函数中调用fun(), 计算并依次输出鸡和兔的数目，如果无解，则输出No answer 说明：请只提供子函数的编写。 【输入形式】 【输出形式】 【样例输入】 6 20 【样例输出】 2只鸡，4只兔 #include <stdio.h> #include <stdlib.h> int fun(int n, int m); int n1,n2; int main() { int m,n,f; scanf("%d%d",&n,&m); f=fun(n,m); if(f==-1) printf("No answer"); else printf("%d只鸡，%d只兔\n",n1,n2); return 0; }

以下是题目要求的函数fun的实现：

int fun(int n, int m) {
    int rabbit, chicken;
    rabbit = (m - 2 * n) / 2;
    chicken = n - rabbit;
    if ((m % 2 == 1) || (rabbit < 0) || (chicken < 0)) {
        return -1; // 无解
    }
    n1 = chicken;
    n2 = rabbit;
    return 0;
}

其中，通过使用鸡和兔的总数量和总腿数之间的关系，求解兔的数量和鸡的数量。如果求解出来的兔的数量为负数或者总腿数为奇数，则说明无解，返回-1。否则，将计算出的兔的数量和鸡的数量分别赋值给全局变量n1和n2，并返回0表示成功求解。

<span style="color:rgb(0,0,0);font-family:'宋体';font-size:large;">要求：将程序代码复制粘贴到一个word文档中上传。</span><span style="color:rgb(0,0,0);font-family:'宋体';font-size:large;">程序如果是正确的，请在word文档中附上最后运行结果的截图。</span><p><span style="color:rgb(0,0,0);font-family:'宋体';font-size:large;">1、必做题</span></p><p> 本题要求实现一个判断素数的简单函数，以及利用该函数判断给定区间整数是否是素数，并按一行5个进行输出的函数。</p><p> 素数：只能被1和自身整除的正整数，1不是素数，2是素数</p><p> 函数接口定义：</p><p> int IsPrime(int x);</p><p> void PrintPrime(int m,int n);</p><p> 其中，函数IsPrime，当x是素数时返回1，否则返回0；函数PrintPrime输出区间[m,n]内的所有素数，按一行5个进行输出，同时要求输出的每列数据左对齐，若在此区间内没有素数，则输出“在此区间不存在素数”的提示信息。</p><p> 要求：main函数中输入两个正整数m和n，调用函数PrintPrime输出结果，函数PrintPrime需调用IsPrime函数来判定区间[m,n]内整数是否为素数。</p><p><br /></p><p>2、选做题</p><p> 有1对兔子，从第3个月开始每个月生一对兔子，生下来的兔子从第3个月开始也是每个月生一对，求第n个月兔子有几对？</p><p> 函数接口定义：</p><p> int rabbit(int n);</p><p> 要求：采用递归调用的方式求解兔子问题，在main函数中输入n，调用rabbit函数求出结果，在main函数中输出结果。</p><p> 输入样例1:</p><p> 6</p><p> 输出样例1:</p><p> 8</p><p> 输入样例2:</p><p> 12</p><p> 输出样例2:</p><p> 144</p><p><br /></p>

题目一代码实现：

#include <stdio.h>

int IsPrime(int x) { // 判断素数函数
    if (x == 1) {
        return 0;
    }
    for (int i = 2; i < x; i++) {
        if (x % i == 0) {
            return 0;
        }
    }
    return 1;
}

void PrintPrime(int m, int n) { // 输出区间内素数函数
    int count = 0; // 计数器，用于控制每行输出5个素数
    for (int i = m; i <= n; i++) {
        if (IsPrime(i)) {
            printf("%-5d", i); // 左对齐输出
            count++;
            if (count == 5) { // 每行输出5个素数
                printf("\n");
                count = 0;
            }
        }
    }
    if (count != 0) { // 如果区间内没有素数，输出提示信息
        printf("\n在此区间不存在素数\n");
    }
}

int main() {
    int m, n;
    printf("请输入区间[m,n]的m和n: ");
    scanf("%d%d", &m, &n);
    printf("区间[%d,%d]内的素数为:\n", m, n);
    PrintPrime(m, n);
    return 0;
}

运行结果截图：


题目二代码实现：

#include <stdio.h>

int rabbit(int n) { // 递归计算兔子数量函数
    if (n == 1 || n == 2) {
        return 1;
    } else {
        return rabbit(n - 1) + rabbit(n - 2);
    }
}

int main() {
    int n;
    printf("请输入第n个月: ");
    scanf("%d", &n);
    printf("第%d个月有%d对兔子\n", n, rabbit(n));
    return 0;
}

运行结果截图：