Задача 76199

Тема:    [ Знакомство с циклами ]

Сложность: 1 Классы:

Условие

Дано целое число а и натуральное (целое неотрицательное) число n. Вычислить aⁿ. Другими словами, необходимо составить программу, при исполнении которой значения переменных а и n не меняются, а значение некоторой другой переменной (например, b) становится равным aⁿ. (При этом разрешается использовать и другие переменные.)

Решение

Введём целую переменную k, которая меняется от 0 до n, причём поддерживается такое свойство: b = a^k).

        k := 0; b := 1;
        {b = a в степени k}
        while k <> n do begin
        | k := k + 1;
        | b := b * a;
        end;

Другое решение той же задачи:

        k := n; b := 1;
        {a в степени n = b * (a в степени k)}
        while k <> 0 do begin
        | k := k - 1;
        | b := b * a;
        end;

Источники и прецеденты использования

книга
Автор	А.Шень
Название	Программирование: теоремы и задачи
Издательство	МЦНМО
Издание	второе
Год издания	2004
глава
Номер	1
Название	Переменные, выражения, присваивания
параграф
Номер	1
Название	Задачи без массивов
задача
Номер	1.1.3