[oneguy]

Спасибо! Я, кстати, в первом случае рекурсией делал. Интересно, можно второй способ итерациями сделать?

Можно, но это не будет намного эффективнее.