- Python算法指南:程序员经典算法分析与实现
- 李永华
- 112字
- 2021-03-28 12:47:22
例1 完美平方
1. 问题描述
给定一个正整数n,找到若干个完全平方数(例如:1,4,9,…),使得它们的和等于n,完全平方数的个数最少。
2. 问题示例
给出n=12,返回3,因为12=4+4+4;给出n=13,返回2,因为13=4+9。
3. 代码实现

4. 运行结果
初始值:12
结果:3
给定一个正整数n,找到若干个完全平方数(例如:1,4,9,…),使得它们的和等于n,完全平方数的个数最少。
给出n=12,返回3,因为12=4+4+4;给出n=13,返回2,因为13=4+9。
初始值:12
结果:3