平方求和问题

最新推荐文章于 2021-04-17 16:28:13 发布

xyzso1z

最新推荐文章于 2021-04-17 16:28:13 发布

阅读量683

点赞数

分类专栏： C++ 数据结构与算法文章标签：算法

本文链接：https://blog.youkuaiyun.com/xyzso1z/article/details/70336250

版权

C++ 同时被 2 个专栏收录

6 篇文章

订阅专栏

数据结构与算法

4 篇文章

订阅专栏

本文介绍了一个使用C++实现的程序，该程序的功能是通过递归方式计算输入整数m可以表示为最多几个完全平方数之和所需的最少平方个数，并输出这个数量。通过不断减去最接近当前数的最大平方数并递归地执行此操作直至剩余部分为0或1，以此来确定所需最少平方数的数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
#include<cmath>
using namespace std;
int com(int m);
int i=1;
int main()
{
	int m,j=0,n[100];//m用来保存输入的数，n[100]用来保存最少需要的平方个数，j用来计数
	while(m!=-1)
	{
		i=1;
		cin>>m;
    	com(m-pow(floor(sqrt(m)),2));
		n[j]=i;
		j++;
	}
	cout<<endl;
	for(int i=0;i<j-1;i++)
		cout<<n[i]<<endl;
    return 0;
} 
int com(int m)
{
	if(m==1)
	    return i+=1;
	else if(m==0)
	    return 0;
	else
	{
	   com(m-pow(floor(sqrt(m)),2));
	   i++;
	}
}

注：本题来自点击打开链接