Форум программистов, компьютерный форум CyberForum.ru

Рекурсия: составить цепочку максимальной длины по правилам игры "Города" - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ cout vs. std::cout http://www.cyberforum.ru/cpp-beginners/thread112461.html
всем доброго времени суток. начал самостоятельно изучать c++. скачал в сети много разныx умныx книжек.. обнаружил в примераx кода основное различие: одни авторы объявляют пространство имён std и далее использую комманды cout, cin итд. совершенно нормально. другие авторы учат изначально объявлению std::cout, std::cin без объявления данного пространства имён заранее. в чем смысл? заранее...
C++ проги по структурам на С++ 1)даны координаты трех точек, проверить лежат ли точки на одной прямой, если лежат, то определить является ли какая-либо из точек серединой отрезка 2)даны координаты трех точек, проверить являются ли они треугольником, если являются, то вывести площадь треугольника 3)даны координаты трех точек, образующие треугольник определить пренадлежит ли 4 точка треугольнику http://www.cyberforum.ru/cpp-beginners/thread112430.html
Сортировка массива: отдельно элементы, стоящие на четных местах и элементы, стоящие на нечетных местах C++
здравствуйте! задание: В одномерном массиве, состоящем из п целых элементов. Упорядочить по возрастанию отдельно элементы, стоящие на четных местах и элементы, стоящие на нечетных местах. __________________________________________________________________________________________________________________ попробовал написать...но почему вместо последних элементов появляются неправильные...
C++ Вводится строка любых символов, вывести сначала все символы, потом цифры
помогите, пожалуйста!спасибо, заранее!)))) 1)написать функцию, которая делает следующее:вводится строка любых символов, выводит сначала все символы, потом цыфры 2)написать ф-ю, которая находит в введенной строке слова палиндромы и проверяет является ли предложение полиндромом
C++ Сформировать двумерный массив на С++ состоящий из наибольших элементов любой строки матрицы, введеной с клавиатуры http://www.cyberforum.ru/cpp-beginners/thread112425.html
плиз помогите пожалуйста хоть с одной прогой!заранее спасибо!)) 1)сформировать двумерный массив на С++ состоящий из наибольших элементов любой строки матрицы, введеной с клавы 2)сформировать одномерній массив которій подсчитівает кол-во нулей, единиц,двоек,..., девяток,хранить в массиве
C++ Работа со СВОИМИ файлами Имеется текстовый редактор, который сохраняет в свой формат *буквы Необходимо установить всем этим файлам свой значок и ассоциацию с Writier.exe HELP! Добавлено через 8 минут вопрос снят- разобрался!!! подробнее

Показать сообщение отдельно
art_stalker
0 / 0 / 0
Регистрация: 02.04.2010
Сообщений: 8

Рекурсия: составить цепочку максимальной длины по правилам игры "Города" - C++

04.04.2010, 08:26. Просмотров 637. Ответов 7
Метки (Все метки)

Задача: Задана последовательность названий городов. Составить цепочку максимальной длины по правилам известной игры: первым элементом цепочки может быть название любого города, каждый следующий начинается с последней буквы предыдущего, двух одинаковых городов в цепочки быть не должно.

Задача на рекурсию, подскажите как написать этот код, а то у меня идей совсем нет=(

Добавлено через 12 минут
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
#include<stdio.h>
int a[4]={1,2,3,4};
int nl=4;
FILE *in;
void per(int *s,int n)
{
int d;
int i,j;
if(n>1)
{
per(s,n-1);
for(i=n-1;i>=1;i--)
{
d=s[n-1];
s[n-1]=s[i-1];
s[i-1]=d;
per(s,n-1);
d=s[n-1];
s[n-1]=s[i-1];
s[i-1]=d;
}
}
else
{
for(j=1;j=nl;j++)
fprintf(in,"%d",s[j-1]);
fprintf(in,"/n");
}
}
void main()
{
in=fopen("123.dan","w");
per(a,nl);
printf("\n");
}
Вот что смог написать, но этот код работает с цифрами, а не словами и он только выдает все возможные варианты перебора 4-х цифр.
И вот вопрос как код научить работать со словами, как найти буквы и вывести строчку самую длину после перебора всех вариантов. Подскажите пожалуйста буду очень благодарен и признателен=)
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru