大一新手，请问各位关于函数递归的问题

作业：求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中同样运行这段代码，出现的问题是这样：

同样有问题，但是多算出来三组。这是我不知道的，希望各位能指教