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-03-09

L-99 (32)

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

L-99 32問目に挑戦 - L-99:Ninety-Nine Lisp Problems

P32

解答
;; Common Lisp
(defun my-gcd (m n)
  (if (zerop n)
      m
      (my-gcd m (mod m n))))

;; Scheme
(define my-gcd
  (lambda (m n)
    (if (zero? n)
	m
	(my-gcd m (modulo m n))))) 

;; Dylan
define method my-gcd (m :: <integer>, n :: <integer>)
 => result :: <integer>;
  if (zero?(n))
    m;
  else
    my-gcd(n, modulo(m, n));
  end;
end;

;; Ruby
def my_gcd(m, n)
  return m if n == 0
  my_gcd(n, m % n)
end

;; Perl
sub my_gcd {
    my ($m, $n) = @_;
    return $m if ($n == 0);
    my_gcd($n, $m % $n);
}

;; Python
def my_gcd(m, n):
    if n == 0:
        return m
    else:
        return my_gcd(n, m % n)

ユークリッドの互除法を使えとあるので、互除法そのま

まの回答。意味なく他の言語でも書いてみる。

ゲスト



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