[C++] Рекурсия. Задан набор слов. Построить из них любую цепочку таким образом, чтобы символ в конце слова совпадал с символом в начале следующего

[Ossuary]

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

Состряпал код , вроде бы должно быть правильно , но компилятор ругается сильно, пользуюсь средой Dev C++

#include <stdio.h>
#include <string.h>
#include <iostream>
int main () 
{ 
setlocale(LC_ALL, "russian"); 
char LastLetter = 'a'; 
// Создание двумерного массива для хренения слов
char *Word[] = { 
"Moskva", 
"Kiev", 
"Dubna", 
"Kaluga", 
"Amursk", 
"Volgograd", 
"Krim", 
"Magnitogorsk", 
"Arhangelsk", 
"Anapa", NULL};  
char Chain[1000];
strcpy (Chain, World[0]);
for (int counter = 0 ; counter < 9 ; counter++)
{
	LastLetter = Chain[strlen(Chain) - 1];
	for (int i=counter + 1; i<10 ; i++)
	{
		if (world[i][0] == LastLetter)
		{
			strcat (Chain, World[i]);
			break;
		}
	}
}
printf ("%s", Chain );
getch();
return 0;
}

[ura_111]

А причём здесь рекурсия?
А ещё не понятно, почему ты используешь элементы языка Си и С++ вместе...
___________________________________ _____________________
___________________________________ _____________________

У тебя имя "World" везде разное.
Вот, что-то выводит:

#include <stdio.h>
#include <string.h>
#include <iostream>
using namespace std;

int main()
{
	setlocale(LC_ALL, "russian");
	char LastLetter = 'a';
	// Создание двумерного массива для хренения слов
	char *World[] = {
		"Moskva",
		"Kiev",
		"Dubna",
		"Kaluga",
		"Amursk",
		"Volgograd",
		"Krim",
		"Magnitogorsk",
		"Arhangelsk",
		"Anapa", NULL };
	char Chain[1000];
	strcpy(Chain, World[0]);
	for (int counter = 0; counter < 9; counter++)
	{
		LastLetter = Chain[strlen(Chain) - 1];
		for (int i = counter + 1; i<10; i++)
		{
			if (World[i][0] == LastLetter)
			{
				strcat(Chain, World[i]);
				break;
			}
		}
	}
	printf("%s", Chain);

	scanf("%c", LastLetter);//чтобы консоль не закрывалась
	return 0;
}

[Ossuary]

21 17 [Warning] deprecated conversion from string constant to 'char*' [-Wwrite-strings]

выдает кучу ошибок, именно вот эту строчку, не компилирует он...

[ura_111]

У меня всё ОК:

1.jpg

\__________________________________ ________________________
___________________________________ _________________________

наверно это от компилятора зависит...
Ну ладно, замени на обычный массив:


2.jpg

[Ossuary]

ura_111 , а вы пробовали вводить значения сами? компилятор не ругается, за это спасибо, но программа если что то ввести закрывается ошибкой,может что то ввожу не так?

[ura_111]

1) Ошибка выбила, потому что забыл поставить адрес "&" в

scanf("%c", &LastLetter);

Поставь и ошибка уйдёт.

2) Ничего вводить в программу не надо (для этого в ней ничего не предусмотрено). В программе жестко задаётся массив слов и всё...
Кстате, в Си различаются верхний и нижний регистр, и если сделать все буквы маленькими, тогда:

1.jpg

p.s.: сейчас только заметил, опять забыл поставить "&" .

3) У меня ругается на "getch();", поэтому я заменил его на "scanf("%c", &LastLetter);". В обоих случаях, программа ждёт ввода информации от пользователя перед закрытием... Но если у тебя работает "getch();" - можешь его оставлять.

4) А если надо вводить слова с консоли, тогда нужно какое-то ограничение на кол-во слов, типа такого:

2.jpg


Ну, а если ты хочешь вводить (все слова) в виде одной строки, тогда "scanf" тебе не подойдёт, потому что он принимает ввод до первого пробела, а надо что-то вроде такого:

3.jpg


т.е. сначала вводишь все слова в виде отдельной строки (в дополнительный массив - для этого ввода тогда ещё один массив нужен). Как в примере вводишь строку со словами.
Потом расчленяешь строку на отдельные слова, которые помещаешь массив "World".
А потом обрабатываешь своим алгоритмом...

[Ossuary]

ura_111, огромное спасибо!!!! всё доступно и понятно расписали !