提问人:Muhsag 提问时间:2/25/2013 更新时间:2/25/2013 访问量:710
从给出列表中找到 Collatz 序列的最大值
find the max of Collatz sequence from a giving list
问:
我是方案语法的新手。 这是我一直在做的项目的最后一部分。 我能够从给定的 Collatz 序列中找到最大长度,但项目的这一部分需要从多个 Collatz 序列列表中找到最大长度。 例如,给出这个列表:'((1 10) (10 200) (201 210) (900 1000),输出应该是这样的:'(20 125 89 174) 我需要找到数字 1 到 10 之间的最大长度,然后从 10 到 200 ET 这是我的代码:
#lang racket
; Part I
(define (sequence n)
(cond [(= n 1)
(list n)]
[(even? n)
( cons n(sequence( / n 2)))]
[(odd? n)
( cons n(sequence (+(* n 3) 1))) ] ))
(sequence 10)
; Part II
(define (find-length items)
(if (null? items)
(list )
(cons
(length (sequence(car items)))
(find-length (rest items))))
)
(find-length (list 10 16 22 90 123 169))
;Part III
(define max-in-list (lambda (ls)
(let ( (head (car ls)) (tail (cdr ls)))
(if (null? tail)
; list contains only one item, return it
head
; else find largest item in tail
(let ((max-in-tail (max-in-list tail)))
; return the larger of 'head' and 'max-in-tail'
(if (> head max-in-tail)
head
max-in-tail
)
)
)
)
))
(define (find-max i j)
( if (= i j)
(list)
(cons
(max-in-list (find-length(sequence i)))
(find-max (+ 1 i ) j)
))
)
(max-in-list(find-max 1 10))
(define (max-length-list items )
(if (null? items)
(list)
(cons
(find-max ? ?) ) ; how i can call this function ?
(max-length-list (?) ) ; how i can call this function ?
)))
(max-length-list '((1 10) (10 200) (201 210) (900 1000) ))
答:
0赞
molbdnilo
2/25/2013
#1
您传递到的列表中的每个项目都是一个列表,其中包含两个数字和一个 ,例如 。
第一个数字是 。
第二个是.max-length-list
nil
(cons 1 (cons 2 '()))
(car (car items))
(car (cdr (car items)))
或者,如果你 ,那么它们是 和 。let ((head (car items))
(car head)
(car (cdr head))
递归调用是微不足道的;您已经处理了第一个元素,现在您只需要处理其余的元素。你显然已经知道如何做到这一点,因为你已经做到了。find-max
评论
0赞
Muhsag
2/25/2013
谢谢,我对第二个元素感到困惑,这个(汽车(cdr(汽车项目)))做了魔术
上一个:在 R 中查找和替换数字序列
下一个:Scala 将元素附加到索引序列
评论
max-in-list