方案中的斐波纳契序列流

作者: star
发布时间: 2024-12-16 07:01:04 (1月前)
转自：

2 条回复

0#
回复此人
荀彧. | 2019-08-31 10-32

<div class =“post-text”itemprop =“text”> <P> 你是在正确的道路上。唯一需要调整的是递归定义的精确表达。 </p> <P> 考虑以下（其中---表示我们正在添加）： </p> <pre> <code> 1 1 2 3 5 8 ... fib 1 2 3 5 8 13 ... (stream-rest fib) ------------------ --------------------------------- 2 3 5 8 13 21 ... (stream-rest (stream-rest fib)) </code> </pre> <P> 注意 <code> (stream-rest (stream-rest fib)) </code> 是总和 <code> fib </code> 和 <code> (stream-rest fib) </code> 。这意味着我们可以定义 <code> fib </code> 如： </p> <pre> <code> (define fib (stream-cons 1 (stream-cons 1 (stream-add fib (stream-rest fib))))) </code> </pre> </DIV>

编辑

登录后才能参与评论