休講にする 休講にしない メリット *オリエンテーションに 補講がない 行く人は、講議がうけられる *このために大学にこなくてすむ (ほぼ、休日になる) デメリット *補講がある 別の日にこのためにくる そのためだけに 大学に来る power(3) => power(3-1)+power(3-1) => power(2)+power(2) => (power(2-1)+power(2-1)) + (power(2-1)+power(2-1)) => power(1)+power(1) + power(1)+power(1) => (power(1-1)+power(1-1)) + (power(1-1)+power(1-1)) + (power(1-1)+power(1-1)) + (power(1-1)+power(1-1)) => power(0)+power(0)+power(0)+power(0)+power(0)+power(0)+power(0)+power(0) => 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 => 8 power(3) => power(3-1) = power(2) => power(2-1) = power(1) => power(1-1) = power(0) = 1 === 変数を使かわずに、何度も計算 2^{n+1}-1 回 変数を使って、無駄を省く n+1 回 n = 10 2^{10+1}-1 '=, 2 * 2^10 '=, 2 * 10^3 10+1 '=, 10 ^1 (2 * 10^3) / (10^1) = 200 2^10 = 1024 '=, 10^3