Написать рекурсивную функцию для возведения числа 3 в степень, равную некоторому другому числу - C#
Формулировка задачи:
Написать рекурсивную функцию для возведения числа 3 в степень, равную некоторому другому числу. Например если передается аргумент 4, то функция возвращает 81.
Решение задачи: «Написать рекурсивную функцию для возведения числа 3 в степень, равную некоторому другому числу»
textual
Листинг программы
//для целых положительных степеней
ulong QuickPow(int n)
{
if(n==1) return 3;
ulong t =QuickPow(n/2);
if(n%2==0)
{
return t*t;
}
return 3*t*t;
}