Язык Си в примерах/Степень числа: различия между версиями
Содержимое удалено Содержимое добавлено
Нет описания правки |
Поставил теги <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> вторым
|