什么是经典的编程难题,需要很多条件逻辑和分支来解决?
由于
答案 0 :(得分:9)
河内的八个皇后塔是经典之作。解决数独也很有趣,实际上是伪装的图形着色问题。
答案 1 :(得分:3)
我喜欢编写一个计算乘法次数最少的函数来计算x ^ N的问题(例如,对于N = 30,你可以用6次乘法计算x ^ N - x - > x ^ 2 - &gt ; x ^ 3 - > x ^ 5 - > x ^ 10 - > x ^ 15 - > x ^ 30.
没有已知的有效算法,因此您必须使用分支绑定。当你试图绑定时,条件逻辑和分支就会出现。有关详细信息,请参阅此维基百科文章 - http://en.wikipedia.org/wiki/Addition_chain
答案 2 :(得分:2)
答案 3 :(得分:2)
Here是很多小编程难题。很多都是关于逻辑的
答案 4 :(得分:2)
如果目的是面试(即你需要让一位候选人在评估过程中敲响一些代码),我总是喜欢Project Euler question 11。
如果您自己使用它来学习一门新语言等,我更喜欢codingdojo.org处的一些代码kata(OCR在任何语言中都非常有趣)。