最新消息: USBMI致力于为网友们分享Windows、安卓、IOS等主流手机系统相关的资讯以及评测、同时提供相关教程、应用、软件下载等服务。

编写程序验证四方定理C语言,C语言中怎么应用四方定理

IT圈 admin 0浏览 0评论

编写程序验证四方定理C语言,C语言中怎么应用四方定理

#include

#include

int f(int n, int a[], int idx)

{

if(n==0) return 1;

if(idx==4)  return 0;  //超出数组范围 出错

for(int i=(int)sqrt(n); i>=1; i--)

{

a[idx] = i;

if(f(n-i*i, a, idx+1) == 1)  return 1;  // 递归调用

}

return 0;

}

int main(int argc, char* argv[])

{

for(;;)

{

int number;

printf("输入整数(1~10亿):");

scanf("%d",&number);

int a[] = {0,0,0,0};

int r = f(number, a, 0);

printf("%d: %d %d %d %d\n", r, a[0], a[1], a[2], a[3]);

}

return 0;

}

编写程序验证四方定理C语言,C语言中怎么应用四方定理

#include

#include

int f(int n, int a[], int idx)

{

if(n==0) return 1;

if(idx==4)  return 0;  //超出数组范围 出错

for(int i=(int)sqrt(n); i>=1; i--)

{

a[idx] = i;

if(f(n-i*i, a, idx+1) == 1)  return 1;  // 递归调用

}

return 0;

}

int main(int argc, char* argv[])

{

for(;;)

{

int number;

printf("输入整数(1~10亿):");

scanf("%d",&number);

int a[] = {0,0,0,0};

int r = f(number, a, 0);

printf("%d: %d %d %d %d\n", r, a[0], a[1], a[2], a[3]);

}

return 0;

}

发布评论

评论列表 (0)

  1. 暂无评论