函数在方案中的重复应用？
函数在方案中的重复应用？
提问于 2008-10-30 08:19:51
如果f是一个数值函数，n是一个正整数，那么我们可以形成f的第n个重复应用，它被定义为在x处值为f(.(f(X)).)的函数。例如，如果f是函数x+ 1，那么f的第n次重复应用就是函数x+n，如果f是一个数的平方运算，那么f的第n次重复应用就是将其参数提高到2^n次方的函数。编写一个过程，该过程以计算f和正整数n的过程作为输入，并返回计算f的第n次重复应用程序的过程。您的过程应该能够按以下方式使用：
(重复平方2) 5) 625
你可以用它来简化答案：
(定义(组成f) (lambda (x) (f ( g )
回答 2
Stack Overflow用户
发布于 2009-05-05 10:59:00
(define (repeated f n)
(if (= n 1)
f
(compose f (repeated f (- n 1)))))Stack Overflow用户
发布于 2008-10-30 08:24:48
你刚才是不是删除并重新考虑了这个问题？我在这里复制我以前的答案(谢天谢地，我的浏览器缓存了它)：
嗯，你可能想要这样的东西，对吧？
((repeated square 3) 5)
-> (square ((repeated square 2) 5))
-> (square (square ((repeated square 1) 5)))
-> (square (square (square ((repeated square 0) 5))))
-> (square (square (square (identity 5))))(我不知道在计划中是否预定义了身份。如果没有，就很容易写。)
现在，这是不可直接复制的，因为您无法神奇地将代码封装在调用之外的任意内容的重复调用中。然而，当使用撰写重写时，这些还原步骤是什么样的呢？您能在生成的步骤列表中识别出一个模式并复制它吗？
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/249557
复制相关文章
相似问题
腾讯云开发者
