重庆分公司,新征程启航
为企业提供网站建设、域名注册、服务器等服务
早就超出了unsigned int可以表示的范围!
临桂网站建设公司成都创新互联,临桂网站设计制作,有大型网站制作公司丰富经验。已为临桂上千家提供企业网站建设服务。企业网站搭建\成都外贸网站制作要多少钱,请找那个售后服务好的临桂做网站的公司定做!
这个题目的答案公式是:2^n,即2的n次幂。
在tc下,无符号整型数unsigned int的表示范围是0~(2^16-1)
在vc++中,无符号整型数unsigned int的表示范围是0~(2^32-1)
所以当n=32时,2^32产生向更高位的进位,但是向高位产生的进位不能保存,因为超过了无符号整型数unsigned int的表示范围。好比m是一个一位正整数,现在m=9,然后m++,得m=10但是m只能保存一位整数,所以m=0,向高位产生的进位1没法保存被丢弃。其实这就是模(mod或者用符号表示就是%)的意思。
可以考虑递归算法:
int Amount(int day)
{
if (day==10)
{
return 1;
}
else
{
return 2*(Amount(day-1)+1);
}
}
早说嘛。。。害的白写了个。。
这题可以多用几个递归函数解决,在这里我称不能生育的兔子为小兔,能生育的为大兔
int littleR(int month)
{
if (month==1)
return 0;
else
return bigR(month-1)+little(month-1);
}
int bigR(int month)
{
if (month==1)
{
return 1;
}
else if (month==2)
{
return 1;
}
else if (month==3)
{
return 1;
}
else
{
return bigR(month-1)+little(month-2);
}
}
int totalR(int month)
{
return littleR(month)+bigR(month);
}
注:这种增长速度的话很快兔子的数量就会增长到很大,所以如果month达到几十的话就会超过int范围,所以可以考虑用__int64代替int,另外到时候如果依然每次都递归的话运行速度也会变慢,可能要好几秒,好几分钟,甚至更长的时间才能算出结果,所以可以考虑用数组存每个递归函数算出的值,如:
littleR(int month)中else可写成
if (...)
{
...
}
else
{
if (a[month]!=0)
return month;
else
return a[month]=bigR(month-1)+little(month-1);
}
用这种方法可以适当提高运行速度。。。
因为只有6年,定义一个数组存储第n年各岁兔子的数量
#includestdio.h
int sum(int n)
{
int i,j,a[6];
a[0]=1; //初始化,第一年只有1对,都是1岁
for(i=1; i 6; i++)
a[i] = 0; //初始化,第一年只有1对,其余为0
for(i=1; i n; i++)
{//第n年x岁的兔子数是第n-1年x-1岁兔子的数量
// a[x] a[x-1]
for(j=5;j0;j--)
a[j] = a[j-1];//7岁的就会死掉,直接丢弃
//到3岁就可以生一对,所以从3(数组从0开始,故这里是2)加到6
a[0] = a[2] + a[3] + a[4] + a[5];
}
return (a[0] + a[1] + a[2] + a[3] + a[4] + a[5]);
}
void main()
{
int i=1;
for(i=1; i 25; i++)
{
printf("%-3d", i);
printf(":%5d\n", sum(i));
}
}
//兔子的对数,就是Fibonacci数列
//1 1 2 3 5 8 13 21 34 55 89 ...
#include stdio.h
int f(int n)
{
if(n 3)
return 1;
else
return f(n - 2) + f(n - 1);
}
void main()
{
int n;
scanf("%d", n);
printf("%d年后,有兔子%d只.\n", n, f(n));
}
思路不要乱。这个月的兔子只有两个来源,一个来源是上个月的老兔子,另一个来源是这个月刚出生的兔子,而这个月刚出生的兔子,就是两个月前的所有兔子,因为两个月前的所有兔子,无论两个月前就是老的,还是两个月前刚生的,到了这个月就全部具有生育能力,每只都可以下一对儿,所以可以得到一个递推关系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);
}
// ConsoleApplication1.cpp : 定义控制台应用程序的入口点。
int main()
{
int Mon;
long Num;
scanf("%d",Mon);
Num = fun(Mon);
printf("第%d月共有兔子%ld只\n",Mon,Num);
return 0;
}
至于你的程序,很难把它改正确,因为这题压根不是那个思路,那样想会越想越乱的
那个i用来实现循环累加
这个其实就是Fibonacci数列的应用。
f(1)=f(2)=1 (i=1或者i=2)
f(i)=f(i-1)+f(i-2) (i2)
附 几种求Fibonacci数列前20位的方法
#includestdio.h
int function(int n);
int main()
{
int i;
for(i=1;i=20;i++)
printf("%d ",function(i));
printf("\n");
return 0;
}
int function(int n)
{
if(n==1||n==2)return 1;
else return function(n-1)+function(n-2);
}
********************************************************************************
#includestdio.h
int main()
{
int i,a[20];
for(i=0;i20;i++)
{
if(i==0||i==1)a[i]=1;
else a[i]=a[i-1]+a[i-2];
printf("%d ",a[i]);
}
printf("\n");
return 0;
}
********************************************************************************
#include stdio.h
int main()
{
int n;
int fn;
for(n=1;n21;n++)
{
switch(n)
{
case 1:{fn=1;break;}
case 2:{fn=1;break;}
default:
{
int a=1,b=1,i,j;
for(i=3;i=n;i++)
{
j=a+b;
a=b;
b=j;
}
fn=j;
}
}
printf("%d ",fn);
}
return 0;
}