C语言编程:兔子繁殖问题

C语言编程:兔子繁殖问题,第1张

思路不要乱。这个月的兔子只有两个来源,一个来源是上个月的老兔子,另一个来源是这个月刚出生的兔子,而这个月刚出生的兔子,就是两个月前的所有兔子,因为两个月前的所有兔子,无论两个月前就是老的,还是两个月前刚生的,到了这个月就全部具有生育能力,每只都可以下一对儿,所以可以得到一个递推关系f(n) = f(n - 1) + f(n - 2)。那么程序自然是

long fun(int month)

{

    if(month == 1 || month == 2)

        return 1;

    else

        return fun(month - 1) + fun(month -2);

}

// ConsoleApplication1cpp : 定义控制台应用程序的入口点。

int main()

    int Mon;

    long Num;

    scanf("%d",&Mon);

    Num = fun(Mon);

    printf("第%d月共有兔子%ld只\n",Mon,Num); 

    return 0; 

}

至于你的程序,很难把它改正确,因为这题压根不是那个思路,那样想会越想越乱的

6年时间是一个循环 05年生一对,每6年减一队以下是第一队兔子和它们直系儿子的图示,每一对直系兔子又包含这样的一个图示,时间关系只画一组,如果有错请指出

1年 15年 2 25 3 35 4 45 5 55 6 65 7 75 8 85 9 95 10 11

1 2 3 4 5 6 7 8 9 10 9

1 2 3 4 5 6 7 8 9 10 9

1 2 3 4 5 6 7 8 9 10 9

1 2 3 4 5 6 7 8 9 10 9

1 2 3 4 5 6 7 8 9 10 9

1 2 3 4 5 6 7 8 9 10 9

1 2 3 4 5 6 7 8 9 10 9

空格打不出来

第二行从5开始与上一行对齐,表示第一代兔子的第一对儿子

第三行从6开始,第四行从7开始依次后推,,

把每一列加起来是总数,但是这只是表示第一代兔子生的小兔子,和第一代兔子生的小兔子所生的小兔子,从第二行开始,下面又有一个这样的循环,空格打不出来,画了等于白画

1年--15--2--25--3--35--4--45--5--55--6--65--7--75--8--85--9--95--10--11

1----2----3--4----5--6----7--8----9--10---9--

------------------1--2----3--4----5---6---7---8---9--10---9

---------------------1----2--3----4---5---6---7---8---9--10---9

--------------------------1--2----3---4---5---6---7---8---9--10---9

-----------------------------1----2---3---4---5---6---7---8---9--10---9

----------------------------------1---2---3---4---5---6---7---8---9--10---9

--------------------------------------1---2---3---4---5---6---7---8---9--10---9

用---代替空格,图示就是这样

这里认为兔子在生完小兔子之后,仍然会在3个月后生小兔子

int main()

{

int rt = r; //r是题目中的r对

int rab = 1;

int mon = 0;

while(true)

{

if{rab >= rt) break;

rab = rab 2;

mon += 3;

}

cout<<"Number of rabbits reaches r at month: "<<mon<<endl;

return 0;

}

这个是斐波那契数列的问题,根据要求编写的程序如下:

public class Fibonacci {

static int mb_Fibonacci(int n){

if(n==1) return 1;

if(n==2) return 1;

return mb_Fibonacci(n-1)+mb_Fibonacci(n-2);

}

public static void main(String[] args) {

Systemoutprintln(mb_Fibonacci(13));

}

}

运行结果:

233

这道题目考察的是运用递归(数列)的思路去解决问题。

假设到第24个月,示例代码如下:

public class woo {

public static void main(String args[]) {

Systemoutprintln(fib(24));

}

private static int fib(int n) {

if (n == 1 || n == 2) {

return 1;

} else {

return fib(n - 1) + fib(n - 2);

}

}

}

扩展资料

斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:1、1、2、3、5、8、13、21、34、……。

在数学上,斐波纳契数列以如下被以递推的方法定义:F(1)=1,F(2)=1, F(n)=F(n-1)+F(n-2)在现代物理、准晶体结构、化学等领域,斐波纳契数列都有直接的应用,为此,美国数学会从1963年起出版了以《斐波纳契数列季刊》为名的一份数学杂志,用于专门刊载这方面的研究成果。

参考资料:

百度百科:斐波那契数列

百度百科:递归函数

斐波那契数列?

int fun(int n)

{

if (n==1 || n==2)

return 1;

return fun(n-1) + fun(n-2);

}

以上就是关于C语言编程:兔子繁殖问题全部的内容,包括:C语言编程:兔子繁殖问题、c编程问题 兔子繁殖(递推)、c语言编程题 一对兔子,从出生后第三个月起每月都生一对兔子,小兔子到第三个月后每月又生一对兔子,假等相关内容解答,如果想了解更多相关内容,可以关注我们,你们的支持是我们更新的动力!

欢迎分享,转载请注明来源:内存溢出

原文地址: https://www.outofmemory.cn/zz/10104972.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2023-05-05
下一篇 2023-05-05

发表评论

登录后才能评论

评论列表(0条)

保存