- Пример. Создайте программу, генерирующую все слова, состоящие из 3 символов алфавита "abcde".
#include <iostream>
using namespace std;
procedure a (w: string; n: integer);
// рекурсивная функция
var s: string; i: integer;
begin
s := 'abcde'; // набор возможных символов
for i := 1 to length(s) do begin // проход по алфавиту
if (length (w) + 1 ＜＞ n) then
// если длина слова не равна заданной
a (w + s [i], n); // рекурсивный вызов
if (length (w) + 1 = n) then
// если длина слова равна заданной
writeln (w + s [i]); // выводим слово
end; end;
var n: integer; w: string;
Begin
w := '';
n := 3; // количество символов строки
a (w, n); // запуск рекурсии
End.
Информатика • 10 класс
1115
Генерация всех слов, удовлетворяющих заданному ограничению (Паскаль)
Было полезно?
Рекомендуем
Вы учитель или ученик?
Познакомьтесь с нашим образовательным онлайн-сервисом с тысячами интерактивных работ
Учителю
Удобно проводить уроки в классе, назначать работы на дом и анализировать результаты всего класса или конкретных учеников
Ученику
Самостоятельно изучать новые и повторять пройденные темы, готовиться по индивидуальной траектории и оценивать результаты на наглядных графиках