- Пример. Создайте программу, генерирующую все слова, состоящие из 3 символов алфавита «abcde».
#include <iostream>
using namespace std;
void print_all_words (string word, int str_length) {
// рекурсивная функция
static char alfavit [] = "abcde";
// набор возможных символов
for (int i = 0; i < sizeof (alfavit) - 1; i++) {
// проход по алфавиту
if (word.length () + 1 != str_length) {
// если длина слова не равна заданной
print_all_words (word + alfavit [i], str_length);
// вызов функции с передачей текущего слова
} else {
// иначе выводим слово с текущим символом в конце
cout << word + alfavit [i] << endl; } } }
int main () {
int str_length = 3; // количество символов строки
string word = "";
print_all_words (word, str_length); // запуск рекурсии
return 0; }
Информатика • 10 класс
896
Генерация всех слов, удовлетворяющих заданному ограничению (C++)
Было полезно?
Рекомендуем
Вы учитель или ученик?
Познакомьтесь с нашим образовательным онлайн-сервисом с тысячами интерактивных работ
Учителю
Удобно проводить уроки в классе, назначать работы на дом и анализировать результаты всего класса или конкретных учеников
Ученику
Самостоятельно изучать новые и повторять пройденные темы, готовиться по индивидуальной траектории и оценивать результаты на наглядных графиках