Язык Си в примерах/Степень числа: различия между версиями

Поставил теги <source>
(Поставил теги <source>)
Вот программа, которая основана на этой формуле:
 
<source lang="c">
/*
Степень числа: простая рекурсия
}
}
</source>
 
 
Но есть более «умная» рекурсивная функция:
первой рекурсией вычисляется за 10000 шагов, а второй -- за 19 шагов.
 
<source lang="c">
 
/*
Программа 2: степень числа -- оптимизированная рекурсия.
return power(x * x, n / 2);
}
</source>
 
<source lang="c">
 
 
/*
Программа 3: cтепень числа -- оптимальный алгоритм без рекурсии.
return a;
}
</source>
 
 
 
* Сколько шагов требуется для вычисления <math>a^{30}\,\!</math> вторым
Анонимный участник