Hatena::Groupcadr

わだばLisperになる このページをアンテナに追加 RSSフィード

2004 | 12 |
2005 | 01 | 02 | 07 | 10 | 11 |
2006 | 06 | 07 | 08 | 09 | 10 | 11 | 12 |
2007 | 01 | 02 | 03 | 04 | 05 | 06 | 07 | 08 | 09 | 10 | 11 | 12 |
2008 | 01 | 02 | 03 | 04 | 05 | 06 | 07 | 08 | 09 | 10 | 11 | 12 |
2009 | 01 | 02 | 03 | 04 | 05 | 06 | 07 | 08 | 09 | 10 | 11 | 12 |
2010 | 01 | 02 | 03 | 04 | 05 | 06 | 07 | 08 | 09 | 10 | 11 | 12 |
2011 | 01 | 02 | 03 | 04 | 05 | 06 | 07 | 11 |

2007-01-03

L-99 (2)

| 20:59 | L-99 (2) - わだばLisperになる を含むブックマーク はてなブックマーク - L-99 (2) - わだばLisperになる

今回もL-99: Ninety-Nine Lisp Problems


問題
P02 Find the last but one box of a list.
解答:
;; Common Lisp
(defun my-but-last (list)
  (loop for l on list when (null (cddr l))
	do (return l)))

;; Scheme
(define my-but-last
  (lambda (ls)
    (if (null? (cddr ls))
	ls
	(my-but-last (cdr ls)))))

L-99 (1)

| 00:27 | L-99 (1) - わだばLisperになる を含むブックマーク はてなブックマーク - L-99 (1) - わだばLisperになる

ちょっと前にdel.icio.usのLispタグのとこに集中的に登録されたL-99: Ninety-Nine Lisp Problemsというページ。どっかの有名サイトで紹介でもされたんだろうか。

問題も99問完成してないようではあるけれども、とりあえず、挑戦してみる。もとはProlog用らしい。

問題:

P01 (*) Find the last box of a list.

解答:

  • Common Lisp
(defun my-last (list)
  (do ((l list (cdr l)))
      ((null (cdr l)) l)))

  • scheme
(define (my-last ls)
  (if (null? (cdr ls))
      ls
      (my-last (cdr ls))))

  • Zsh(無理矢理)
my-last()
{
    read car cdr
    
    if [ -z $cdr ] 
    then
	echo $car
    else
	echo $cdr|my-last
    fi
}

echo {001..450}|my-last
=>450

ゲスト



トラックバック - http://cadr.g.hatena.ne.jp/g000001/20070103