我在微软的采访是下面给出的问题的一个不解的数字:形式使用连续数字
函数应该接受的范围内(3 - 21)和它应该打印所有的连续号码组合形成如下所示的每个数字:
3 = 1+2 5 = 2+3 6 = 1+2+3 7 = 3+4 9 = 4+5 10 = 1+2+3+4 11 = 5+6 12 = 3+4+5 13 = 6+7 14 = 2+3+4+5 15 = 1+2+3+4+5 17 = 8+9 18 = 5+6+7 19 = 9+10 20 = 2+3+4+5+6 21 = 10+11 21 = 1+2+3+4+5+6
请问您能帮我在C#中形成这个序列吗?
感谢, 马赫什
你有什么迄今所做?您是否考虑过递归解决方案?这是明显的第一步。或者,您可以调查连续数字的和的性质,并使用它来计算解决方案模式(例如,如果x可以被3整除,则x是3个连续整数的和)。 – 2010-04-12 22:47:52
17 = 7 + 8 19 = 8 + 9 ??? – K2so 2010-04-12 22:49:12
您是否期望报告所有这样的组合(例如,也是9 = 2 + 3 + 4)或只有最短的这种序列? – jwismar 2010-04-12 23:00:58