作业:求p^2 -2q^2=1的前50组解,使用函数递归
我写的代码:
#include <stdio.h>
#include <math.h>
void pell(long long p,long long q,int cnt ){
if(cnt<=50){
sqrt(1+2*q*q);
if(sqrt(1+2*q*q)==(long long)sqrt(1+2*q*q)){
p=sqrt(1+2*q*q);
printf("p=%lld,q=%lld ",p,q); cnt++;
if(cnt%3==0)printf("\n");
}
pell(p,++q,cnt);
}
}
//用递归的方法求Pell’s equation 的前50对解。(p^2-2q^2=1)
int main()
{
//p^2-2q^2=1
pell(1,0,0);
return 0;
}
出现的问题是:
请问一下我的代码的问题在哪里,为什么会出现这种情况。
是函数递归调用的次数太多么?
因为上一次的作业是不需要用到函数递归调,用所以用for循环就可以直接解决,使用的思路也是这种思路,只对于q进行增长,p只用于输出时计算。
但是这次在递归时使用就不行了,也尝试过用两次递归,p,q同时增长,也是同样的问题。
在Xcode中同样运行这段代码,出现的问题是这样:
同样有问题,但是多算出来三组。这是我不知道的,希望各位能指教