Подсчитать число перестановок из чисел 1,2,…, N<=7, в которых разность между соседними числами равна 1 - C++

@pollybel · Регистрация: 25.04.2014

Задача выглядит так: Подсчитать число перестановок из чисел 1,2,…, N<=7, в которых разность между соседними числами равна 1
По сути дела, перестановки всего таких две - 1234567 и 7654321, если смотреть без повторений. Однако в программе нужно описать именно перестановку, помогите, пожалуйста.

Добавлено через 55 минут
тут много лишних библиотек и вообще всего-всего ненужного, но суть в том что она в итоге выдает 1234567, как сочетание из 7 по 7 без повторений

C++

#include <vcl.h>
#include <iostream.h>
#include <conio.h>
#include <math.h>
 
#pragma hdrstop
 
#include <stdio.h>
#define kolichestvo_chisel 7
#define kolichestvo_razmeshaushihsya_chisel 7
 
void func_recurs (int nomer_funktsii, int nomer_elementa, int kol_ostavshihsa_chisel,  int* stroka, int* array) {
  
 
 
 
 for (int i= nomer_elementa; i< kolichestvo_chisel- kol_ostavshihsa_chisel+ 1; i++) {
 
        if (nomer_funktsii< kolichestvo_razmeshaushihsya_chisel- 1) {
        array [nomer_funktsii]= stroka [i];
        func_recurs (nomer_funktsii+ 1, i+ 1, kol_ostavshihsa_chisel- 1, stroka, array);
  }
 
  else
 {
        array [nomer_funktsii]= stroka [i];
        for (int i= 0; i< kolichestvo_razmeshaushihsya_chisel; i++)
        printf ("%d   ", array [i] );
        printf ("\n");
  }
 }
}
 
 
int main ()
 {
 
        int stroka []= {1, 2, 3, 4, 5, 6, 7};
        int array [kolichestvo_razmeshaushihsya_chisel];
        func_recurs (0, 0, kolichestvo_razmeshaushihsya_chisel, stroka, array);
 
 
 getch();
 return 0;
}

Опции темы

С++ для начинающих

Подсчитать число перестановок из чисел 1,2,…, N<=7, в которых разность между соседними числами равна 1 - C++