JavaScript | 最大公约数 | 递归

简介

在这个实验中，我们将探索使用 JavaScript 找出两个或多个数字/数组的最大公约数的概念。本实验将介绍一个使用递归计算最大公约数的函数，其基线条件为零。在实验结束时，你将对如何在自己的 JavaScript 项目中实现此函数有深入的理解。

Skills Graph

%%%%{init: {'theme':'neutral'}}%%%% flowchart RL javascript(("`JavaScript`")) -.-> javascript/BasicConceptsGroup(["`Basic Concepts`"]) javascript(("`JavaScript`")) -.-> javascript/AdvancedConceptsGroup(["`Advanced Concepts`"]) javascript/BasicConceptsGroup -.-> javascript/variables("`Variables`") javascript/BasicConceptsGroup -.-> javascript/data_types("`Data Types`") javascript/BasicConceptsGroup -.-> javascript/arith_ops("`Arithmetic Operators`") javascript/BasicConceptsGroup -.-> javascript/comp_ops("`Comparison Operators`") javascript/AdvancedConceptsGroup -.-> javascript/higher_funcs("`Higher-Order Functions`") javascript/AdvancedConceptsGroup -.-> javascript/spread_rest("`Spread and Rest Operators`") subgraph Lab Skills javascript/variables -.-> lab-28344{{"`递归求最大公约数`"}} javascript/data_types -.-> lab-28344{{"`递归求最大公约数`"}} javascript/arith_ops -.-> lab-28344{{"`递归求最大公约数`"}} javascript/comp_ops -.-> lab-28344{{"`递归求最大公约数`"}} javascript/higher_funcs -.-> lab-28344{{"`递归求最大公约数`"}} javascript/spread_rest -.-> lab-28344{{"`递归求最大公约数`"}} end

如何计算最大公约数

要使用代码计算两个或多个数字/数组之间的最大公约数，请遵循以下步骤：

打开终端/SSH 并输入 node 开始练习编码。
使用以下代码：

const gcd = (...arr) => {
  const _gcd = (x, y) => (!y ? x : gcd(y, x % y));
  return [...arr].reduce((a, b) => _gcd(a, b));
};

gcd 函数使用递归。
基线条件是当 y 等于 0 时。在这种情况下，函数返回 x。
否则，函数返回 y 和除法 x / y 的余数的最大公约数。
要测试该函数，请使用以下代码：

gcd(8, 36); // 4
gcd(...[12, 8, 32]); // 4

总结

恭喜你！你已经完成了最大公约数实验。你可以在 LabEx 中练习更多实验来提升你的技能。

递归求最大公约数

简介

Skills Graph

如何计算最大公约数

总结

您可能感兴趣的其他 JavaScript 教程