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

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