我正在寻找一种采用整数序列并吐出封闭形式函数的编程方式。像这样的东西:
给定:1,3,6,10,15
返回:n(n+1)/2
示例可能有用;语言不重要。
最佳答案
这触及了数学的一个极其深刻、复杂和活跃的领域。该解决方案在某些情况下(线性递归)几乎是微不足道的,而在其他情况下该死的几乎不可能(想想 2、3、5、7、11、13,...)。您可以从查看 generating functions 开始。例如,看看 Herb Wilf 的 incredible关于这个主题的书(参见第 1 (2e) 页),但这只会让你走到这一步。
但我认为你最好的选择是放弃,查询斯隆的综合Encyclopedia of Integer Sequences当您需要知道答案时,花时间阅读 opinions是这个深奥主题中最古怪的人物之一。
任何告诉你这个问题可以解决的人都是在卖蛇油给你(参见 Wilf 书(2e)的第 118 页。)
关于algorithm - 给定整数序列找到闭式函数的算法有哪些?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/1041812/