杂记——FizzBuzz问题

具体是什么问题，请自行百度。

简单的讲就是，编写一个程序把1-100的数字打印出来。不过，要把3的倍数打成”Fizz”，把5的倍数打成”Buzz”。而如果一个数既是3的倍数。又是5的倍数时，就打成”Fizz-Buzz”，其余的输出数字。

初次看到问题，我的解决办法如下（用JavaScript语言）：

for (var i = 1; i <= 100; i++) {
    if ( i % 3 == 0 && i % 5 == 0) {
        document.write('Fizz-Buzz');
        document.write(', ');
    }else if (i % 3 == 0) {
        document.write('Fizz');
        document.write(', ');
    }else if (i % 5 == 0) {
        document.write('Buzz');
        document.write(', ');
    }else {
        document.write(i);
        document.write(', ');
    }
}

打印的结果如图：

结果显示算是正常。

再看下面这种写法：

for (var i = 1; i <= 100; i++) {
    if (i % 3 == 0) {
        if (i % 5 == 0) {
            document.write('Fizz-Buzz');
            document.write(', ');
        } else {
            document.write('Fizz');
            document.write(', ');
        }
    } else if (i % 5 == 0) {
        document.write('Buzz');
        document.write(', ');
    } else {
        document.write(i);
        document.write(', ');
    }
}

看起来差不多，但是第一种写法最多需要进行3次判断，而第二种写法最多只要2此，效率略高。

这里还有一些大神的算法：你的代码能有多短？FizzBuzzBazz问题等你来挑战！