Python算法指南:程序员经典算法分析与实现
上QQ阅读APP看书,第一时间看更新

例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