アルゴリズム入門(FizzBuzz)

awk

企業がプログラマを採用する場面で「プログラムを書けるプログラマ」を見分けるためのテストとして知られる問題にFizzBuzzがあります。 これは、次のようなプログラムを作成する問題です。

1から100までの数を順に出力するプログラムを作成しなさい。
ただし、3の倍数のときは数の代わりに「Fizz」を、5の倍数のときは「Buzz]を、3と5の両方の倍数の場合には「FizzBuzz]を出力するものとする。

#! /usr/bin/awk -f

BEGIN{
    for(i = 1; i <= 100; i++){
        if(i % 15 == 0){
            printf "FizzBuzz ";
        }else if(i % 3 == 0){
            printf "Fizz "
        }else if(i % 5 == 0){
            printf "Buzz ";
        }else{
            printf "%d ",i;
        }
    }
}

一般的には、特殊なケースは先に処理するほうが、後から見た時にソースコードが読みやすくなることが多いものです。
ですから、３と５の両方の倍数の場合(ここでは15ですね)を最初に判定しております。

実行してみましょう。

awk -f fizzbuzz.awk 
1 2 Fizz 4 Buzz Fizz 7 8 Fizz Buzz 11 Fizz 13 14 FizzBuzz 16 17 Fizz 19 Buzz Fizz 22 23 Fizz Buzz 26 Fizz 28 29 FizzBuzz 31 32 Fizz 34 Buzz Fizz 37 38 Fizz Buzz 41 Fizz 43 44 FizzBuzz 46 47 Fizz 49 Buzz Fizz 52 53 Fizz Buzz 56 Fizz 58 59 FizzBuzz 61 62 Fizz 64 Buzz Fizz 67 68 Fizz Buzz 71 Fizz 73 74 FizzBuzz 76 77 Fizz 79 Buzz Fizz 82 83 Fizz Buzz 86 Fizz 88 89 FizzBuzz 91 92 Fizz 94 Buzz Fizz 97 98 Fizz Buzz

初心者にはFizzBuzzはおすすめです。
ソースコードをよく眺めながらお考え下さい。