Породження перестановок методом пошуку з поверненням

Мета: навчитися робити породження перестановок методом пошуку з поверненням

Теоретичні відомості:
Використання комп'ютера для відповіді на такі питання, як «Скільки існує способів ...», «перерахуйте всі можливі ...», або «чи є спосіб ...», зазвичай вимагає вичерпного пошуку безлічі рішень. Метод пошуку з поверненням постійно намагається розширити часткове вирішення. Якщо розширення поточного часткового вирішення неможливо, то повертаються до більш короткого часткового вирішення і намагаються знову його продовжити. Ідею пошуку з поверненням найлегше зрозуміти в зв'язку із завданням проходу через лабіринт: мета - потрапити з деякого заданого квадрата N в інший заданий квадрат K шляхом послідовного переміщення по квадратам.
Постанова задачі
1. Реалізувати програму породження перестановок методом пошуку з поверненням на мові С
2. Ввести у вхідний файл data.in довжину перестановки n=6.
3. Отримати вихідний файл dat.out.
2. Лістинг
#include <iostream>
#include <time.h>
#include <ctime>
using namespace std;
const int n_max=20;
typedef int Vector[n_max];  
FILE *f;
bool Flag(Vector a, int sk, int k);
void BackTrack ( Vector a, int n);
bool Flag(Vector a, int sk, int k){         
int i;      
bool yes;            
yes=true; i=1;   
while (i<k && yes==true){   
if (a[i]==sk) yes=false;  
i=i+1;   
}   
Висновок: навчитися робити породження перестановок методом пошуку з поверненням за допомогою програми на мові С

отчет