Здравствуйте, Аноним, Вы писали:

А>Пробегал глазами по рассылке вакансий, попалась интересная задачка:

А>"В качестве разминки напишите реализацию функции g(n), которая вычисляет n^2, используя из математических операций только + и –.Язык программирования любой, n — натуральное число, вспомогательные переменные использовать не рекомендуется".
А>На всякий случай, не заморачивайтесь с отрицательными числами.

А>Но как же без вспомогательных переменных?
К.м.к. вопрос на знание техники написания циклов в функциональных ЯП, когда в качестве вспомогательных переменных используешь параметры функции хвостового выхова http://ru.wikipedia.org/wiki/%D0%A5%D0%B2%D0%BE%D1%81%D1%82%D0%BE%D0%B2%D0%B0%D1%8F_%D1%80%D0%B5%D0%BA%D1%83%D1%80%D1%81%D0%B8%D1%8F

Реккурентное решение явный оверкилл