DEV Community
·
桥梁修复
💡
原文英文，约1600词，阅读约需6分钟。
📝
内容提要
在《Advent of Code 2024》第七天的挑战中，作者设计了一个递归算法来解决数学方程问题。通过解析输入并生成所有可能的方程，作者逐步调整算法以确保正确的运算顺序，最终成功找到答案，尽管遇到许多挑战，仍感到兴奋和满足。
🎯
关键要点
- 在《Advent of Code 2024》第七天的挑战中，作者设计了一个递归算法来解决数学方程问题。
- 作者首先解析输入，将每行转换为数字列表，并设计递归函数来检查方程的正确性。
- 递归函数通过不断尝试加法和乘法，直到达到或超过目标值。
- 作者成功处理了示例输入，并对算法的有效性感到兴奋。
- 在第二部分中，作者面临更复杂的挑战，需要重新考虑算法策略。
- 作者生成了所有可能的方程变体，但发现内置的JavaScript评估器遵循正确的运算顺序，导致问题。
- 为了解决这个问题，作者手动实现了数学运算的顺序，并调整了算法以确保从左到右处理运算。
- 经过多次测试和调整，作者最终找到了正确的答案，并感到非常兴奋和满足。
➡️
