50, 25, 10, 5, 1 セントのコインでaドルを何通りで表すことができるか。http://mitpress.mit.edu/sicp/full-text/book/book-Z-H-11.html#%_sec_1.2.2 (define (count-change amount) (cc amount 5)) (define (cc amount kinds-of-coins) (cond ((= amount 0…

1でルートの中身を割り、答えと1の平均値でまたルートの中身を割り、その答えと割った数の平均値でルートの中身を割り・・・を繰り返していくと、だんだん差が縮まってくる。 (ニュートンメソッド) 1.1.7 Example: Square Roots by Newton's Method (Structu…

階乗（Factorial） ※3! = 3*2*1 ※0!は1 // factorial n! public static long factorial(int n) { if (n<=1) return 1; else return n * factorial(n-1); } 順列（Permutation）：並べる順番を区別する nPm = n!/(n-m)! 証明）abcdeから３つ取って一列に並べ…