需要大量条件逻辑的好编程难题？答案

【问题标题】：Good programming puzzle requiring a lot of conditional logic?需要大量条件逻辑的好编程难题？
【发布时间】：2010-10-31 15:45:39
【问题描述】：

什么是需要大量条件逻辑和分支来解决的经典编程难题？

谢谢

【问题讨论】：

【解决方案1】：

河内八王后和塔是经典之作。解数独也很有趣，真的是变相的图着色问题。

【讨论】：

【解决方案2】：

我喜欢编写一个计算最少乘法数以计算 x^N 的函数的问题（例如，对于 N = 30，您可以用 6 个乘法计算 x^N - x -> x^2 - > x ^3 -> x^5 -> x^10 -> x^15 -> x^30。

没有已知的有效算法，因此您必须使用分支定界。当您尝试绑定时，条件逻辑和分支就会出现。有关更多详细信息，请参阅此维基百科文章 - http://en.wikipedia.org/wiki/Addition_chain

【讨论】：

【解决方案3】：

Sudoku

【讨论】：

【解决方案4】：

Here 是很多小的编程难题。很多都是关于逻辑的

【讨论】：

【解决方案5】：

如果目的是面试（即，您需要让候选人敲出一些代码作为评估过程的一部分），我一直喜欢Project Euler question 11。

如果是为了你自己学习一门新语言等。我更喜欢codingdojo.org 的一些代码kata（OCR 代码在任何语言中都很有趣）。

【讨论】：