斐波那契数列定义为 和 ,
因此,fibonacci序列为
找出所有小于的数的和 出现在 被它整除 .
这是你作为实习生工作的第一天,你的老板向你解释了一个大问题:“我们唯一的开发人员昨天辞职了,他在桌子上留下了一张纸条。我们得知道它的作用。如果你能想出办法,我们会提拔你做他的工作。”
#PSEUDOCODE mystery(list):如果list为空,则返回空列表:让list1包含所有的元素的列表< =第一个元素,除第一个元素本身让只用于包含列表的第一个元素让list3包含所有的元素的列表>第一个元素返回神秘(list1) +用于+神秘(list3) # +显示列表连接thelist =(1、4、2、3,3,45岁,6、7、8、5、4、3, 2, 21, 2, 3, 4, 5, 6, 7] newlist = mystery(list) total = 0 for I in range(5): total += newlist[I] print total
这段代码要打印什么?
细节和假设
1.为了更清楚地说明列表连接的含义,下面是一个示例:
2.请注意,mystery是一个递归函数(它在最后一步调用自己)。
我有一个整数(十进制表示),如果我把它的数字倒着加起来,我将得到一个新的整数。我重复这个过程,直到得到的整数是一个回文。我们将一个整数表示为anear-symmetric数,如果经过25次迭代后,得到的整数仍然不是回文。最小的正近对称数是多少?
细节和假设
回文是指当其数字被倒转时仍保持不变的数字。
作为一个显式的例子,考虑这个整数为 .结果将是 .重复一遍: ,这是一个回文(后 迭代)。因此 不是一个近对称的数字。