代码如下:
#include"stdlib.h"
#include"malloc.h"
int *add(int *a,int *b)
{
int digit1=_msize(a)/4;
int digit2=_msize(b)/4;
int digit=_msize(a)/4>=_msize(b)/4?_msize(a)/4:_msize(b)/4;
printf("enter:a=");
for(int i=0;i<digit1;i++)
printf("%d",a[i]);
printf(" b=");
for(int i=0;i<digit2;i++)
printf("%d",b[i]);
int *re=(int *)calloc(digit+1,4);
int *d=(int *)calloc(digit+1,4);
int *e=(int *)calloc(digit1,4);
for(int i=0;i<digit2;i++)
e[i]=b[i];
for(int i=0;i<digit;i++)
{
d[i+1]=(a[i]+e[i])/10;
re[i]=(a[i]+e[i]+d[i])%10;
}
re[digit]=d[digit];
free(d);
free(e);
if(re[digit]==0)
{
realloc(re,digit*4);
printf(" out: ");
for(int i=0;i<digit;i++)
printf("%d",re[i]);
printf("\n");
return re;
}
else
{
printf(" out:");
for(int i=0;i<digit+1;i++)
printf("%d",re[i]);
printf("\n");
return re;
}
}
void main()
{
int *fr=(int *)malloc(sizeof(int));
fr[0]=1;
int *af=(int *)malloc(sizeof(int));
af[0]=1;
while(true)
{
int *temp=fr;
fr=af;
af=add(af,temp);
if(_msize(af)/4==1000)
{
for(int j=0;j<(_msize(af)/4);j++)
printf("%d",af[j]);
break;
}
}
}
任务是找出首个达到1000位的斐波那契数。
数太大,不可能直接操作,我用数组来表示数,方便起见我将数倒着存入数组。
但是呢我运行了几次,前面都没问题,运行到814491和393021(对应数为194481和1210393)就卡住不动了~求问怎么回事呢?
#include"stdio.h"
#include"stdlib.h"
#include"malloc.h"
#include"string.h"
void Add(char a[],char b[],char d[])
{
char c[1200];
int lena=strlen(a),lenb=strlen(b);
int i,len;
len=lena>lenb?lena:lenb;
len++;
c[0]='\0';
for(i=1;i<=len;i++)c[i]='0';
for(i=1;i<=lena;i++)c[i]+=a[lena-i]-48;
for(i=1;i<=lenb;i++)c[i]+=b[lenb-i]-48;
for(i=0;i<=len;i++)
if(c[i]>57)
{
c[i]-=10;
c[i+1]++;
}
for(i=len;i>1;i--)
if(c[i]==48)len--;
else break;
for(i=0;i<=len;i++)
d[i]=c[len-i];
}
void main()
{
char a[1200];
char b[1200];
char c[1200];
a[0] = '1';
a[1] = '\0';
b[0] = '1';
b[1] = '\0';
int i = 3;
while (true)
{
Add(a, b, c);
if (strlen(c) >= 1000) break;
i++;
strcpy(a, b);
strcpy(b, c);
}
printf("%d\n", i);
printf("%s\n", c);
}
4782
10700662663827589367649805844573968850836838966321516650132352033753145206046940
40621889147582489792657804694888177591957484336466672569959512996030461262748092
48218614406943305123477444275027378175308757939166619214925918675955396642283714
89431130746995034395470019854326097230672901928705264472437261177158218255484911
20525013201478612965931381792235559657452039506137551467837543229119602129934048
26070617539770684706820289548690266618543512452190036948064135744747091170761976
69456910700980243934396174741037369125032313655321647736970231677550515951735184
60579954919410967778373229665796581646513903488154256310184224190259846088000110
18625555024549393711365165703944762958471454852342595042858242530608354443542821
26110089928637950480068943303097732178348645431132057656598684562886168087186938
35297350643986297640660000723562917905207051164077614812491885830945940566688339
10935094445657635766615161931775379289166158132715961687748798382182049252034847
3874384736771934512787029218636250627816
Press any key to continue
new 来的内存,最后都不释放的?