int n, a[n];
void qs(int* s_arr,int first, int last)
{
    int i = first, j = last, x = s_arr[(first + last) / 2];
 
    do {
        while (s_arr[i] < x) i++;
        while (s_arr[j] > x) j--;
 
        if(i <= j) {
            if (i < j) swap(s_arr[i], s_arr[j]);
            i++;
            j--;
        }
    } while (i <= j);
 
    if (i < last)
        qs(s_arr,i, last);
    if (first < j)
        qs(s_arr,first,j);
}

bool find_line(dict, 0, line_yes){
	int i;
	// некоторые действия
	....
	find_line(dict, i, line_yes);
	return line_yes;
}

int main(){
	bool line_yes;
	vector<one_word> dict(how_much_words);
	find_line(dict, 0, line_yes);
}

#include "stdafx.h"
#include <stdio.h>
#include <time.h>
#include <stdlib.h>
#include <vector>
#include <string.h>
using namespace std;

#define MAX_WORD_LONG (WORD_SIZE_MAX + 2)
#define WORD_SIZE_MIN 3
#define WORD_SIZE_MAX 4

struct one_word {
	char element[MAX_WORD_LONG];
	bool is_use;
};

void print_dict(std::vector<one_word> dict){
	system("cls");
	printf("Dictonary: \n\n");
	for(int i = 0; i < (int)dict.size(); i++){
		printf("%d. ", i + 1);
		for(int j = 0; dict[i].element[j] != '\0'; j++){
			printf("%c", dict[i].element[j]);
		};
		printf("\n");
	}
}

bool find_line(std::vector<one_word> dict, int i, bool line_yes){
	dict[i].is_use = true; 
	printf("\n");
	printf("%d. ", i + 1);
	for(int j = 0; dict[i].element[j] != '\0'; j++){
			printf("%c", dict[i].element[j]);
	};
	int last_latter;
	for(last_latter = 0; dict[i].element[last_latter + 1] != '\0'; last_latter++);
	for(int j = 0; j < (int)dict.size(); j++){
		if (((int)dict[i].element[last_latter] == (int)dict[j].element[0])&&(dict[j].is_use == false)){
			find_line(dict, j, line_yes);
			line_yes = true;
		}
	}
	return line_yes;
}

int main(){
	srand(time(NULL));
	int how_much_words;
	system("cls");
	printf("How much words? \n");
	scanf_s("%d", &how_much_words);
	vector<one_word> dict(how_much_words);

	int word_size = 0;

	system("cls");
	int symbol_of_new_word;
	for(int i = 0; i < how_much_words; i++){
		if (i == 0) printf("Enter words: \n\n", i);
		for(int j = 0; (symbol_of_new_word = getchar()) != ' '; j++){
			if (symbol_of_new_word == 10) symbol_of_new_word = getchar();
			dict[i].element[j] = symbol_of_new_word;
		}
	}

	system("cls");

	print_dict(dict);
	bool line_yes = false;
	for (int i = 0; i < how_much_words*2; i++){
		if (find_line(dict, 0, line_yes)) {
			line_yes = true;
			break;
		}
		else {
			system("cls");
			print_dict(dict);
		}
	}
	if (!line_yes) printf("\nNo suitable lines");
	printf("\n");
	system("pause");
}