Python如何计算一个正整数n所需的最少完全平方数个数？

本文共计396个文字，预计阅读时间需要2分钟。

目录

1.主题描述

2.代码实现

3.运行结果

1. 主题描述

给定一个正整数n，找出最少的完全平方数个数，使得它们的和等于n。

2. 代码实现pythonimport math

def min_square_count(n): count=0 i=1 while n > 0: n -=i ** 2 count +=1 i +=1 return count

示例n=12result=min_square_count(n)

3. 运行结果输入：12输出：3

目录

​​1、题目描述​​

​​2、代码实现​​

​​3、运行结果​​

---

1、题目描述

给一个正整数 n, 请问最少多少个完全平方数(比如1, 4, 9... )的和等于 n。