C语言/C++常见习题问答集锦(六十四) 之兔子繁殖(递归与非递归)

C语言/C++常见习题问答集锦(六十四) 之兔子繁殖(递归与非递归)

程序之美

1、C语言，计算1乘以3×5*…乘n的积，并输出结果，n值由键盘接收。

#include<stdio.h>

void main()
{

    int n, i;

    double s=1;

    scanf("%d", &n);

    for(i=1; i<=n; i += 2)
        s *= i;

    printf("%lf\n", s);

}

运行结果：

2、兔子繁殖
假设有一对新生的兔子，从第三个月开始他们每个月月初都生一对兔子，新生的兔子从第三个月月初开始又每个月又生一对兔子。按此规律，并假定兔子没有死亡，n(n<=20)个月月末共有多少对兔子？
函数接口定义：
函数接口：
rabit(n)，n为第几个月
裁判测试程序样例：
n=int(input())
print(rabit(n))
输入样例1：
在这里给出一组输入。例如：

3
输出样例1：
在这里给出相应的输出。例如：

2
输入样例2：
在这里给出一组输入。例如：

5
输出样例2：
在这里给出相应的输出。例如：

5

#include<stdio.h>

int rabit(int i)
{

    if(i==1) return 1;
    if(i==2) return 1;
    if (i > 2)
    {
        return rabit(i-1) + rabit(i-2);
    }
}

int main()
{
	int i, m, n;
    while (1)
    {
        printf("please input n:");
        scanf("%d", &n);//输入要打印的斐波拉契数列的个数（从第一个数开始的）
        if (n <= 0)
        {
            break;
        }
        
        printf("The Fibolacci is:");
        m = rabit(n);//调用Fibo函数
        printf("%d\n", m);
    }
	return 0;

}

运行结果：

非递归：

#include<stdio.h>
int main()
{
	int a = 1,b = 1;//定义前两个数字
	int n = 0;
	int m = 0, i = 1;//定义所需变量
    while (1)
    {
        printf("please input n:");
        scanf("%d", &n);
        if (n <= 0)
        {
            break;
        }
        a = 1;
        b = 1;
        i = 1;
        printf("The Fibolicci is:\n");
        while (i < 3)//限定，前两个数字都是一
        {
            if (i == n)
            {
                printf("%d\n", a);
            }
            i++;
        }//1,1, 2,3,5 8 13
        while ( i >= 3 && i <= n )//从第三个开始，每一个数字都是前两个数字之和
        {
            if (i == n)
            {
                printf("%d\n", a + b);
            }
            
            m = b;
            b = a + b;       
            a = m;
            i ++;
        }
    }
    return 0;

}

运行结果：

3、已知一个四位数x2y3,该数能被23整除，求此四位数。

#include<stdio.h>

int main()
{
    for (int i = 1; i < 10; i++)
    {
        for (int j = 0; j < 10; j++)
        {
            if ((i*1000+2*100+j*10+3)%23==0)
            {
                printf("%d\n", i * 1000 + 2 * 100 + j * 10 + 3);
            }
        }
    }
    return 0;
}

运行结果：