- 博客(3)
- 收藏
- 关注
RSS订阅原创 Java递归
递归作为一种算法在程序设计语言中广泛应用。一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。
2022-11-06 16:50:57
639
原创 （java）求最大公约数
1.枚举法（暴力求解法）2.展转相除法(欧几里德算法) gcd(a,b) = gcd(b,a mod b) (不妨设a>b 且r=a mod b ,r不为0)例如，求（319，377）： ∵ 319÷377=0（余319）∵ 377÷319=1（余58） ∴（377，319）=（319，58）；∵319÷58=5（余29） ∴ （319，58）=（58，29）；∵ 58÷29=2（余0） ∴ （58，29）= 29；能够写成右边的格式。
2022-10-30 15:17:14
5130
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人