VPF::[c++] Рекурсия, перестановки - Форум программистов

zall

Дата 5.5.2009, 13:04 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 90
Регистрация: 18.12.2008

Репутация: нет
Всего: нет

Задача такая. С помощью рекурсии получить все перестановки элементов 1,2...6. на борланд С (вижуала в институте просто нету) и если можно как нибудь попроще. Поиск вроде юзал нашёл 1 тему но там так ничем и не закончилось

Это сообщение отредактировал(а) zall - 5.5.2009, 13:05

zim22

Дата 5.5.2009, 14:24 (ссылка)

(нет голосов)

Загрузка ...

depict1

Профиль
Группа: Завсегдатай
Сообщений: 2682
Регистрация: 15.1.2009
Где: Украина

Репутация: 16
Всего: 69

не рекурсивно конечно, но зато будет с чем сравнивать все возможные варианты перестановок smile

Код


#include <algorithm>
#include <iostream>

int main()
{
  int x[5] = {1, 2, 3, 4, 5};
  while (std::next_permutation(x, x + 5)) {
    std::copy(x, x + 5, std::ostream_iterator<int>(std::cout, " "));
    std::cout << std::endl;
  }
    return 0;
}

--------------------

C++ FAQ Lite

zall

Дата 5.5.2009, 14:35 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 90
Регистрация: 18.12.2008

Репутация: нет
Всего: нет

да, во 1 не рекурсивно а во вторых сложно мы пространство имён ещё не прохоидили и итераторы тоже(

zall

Дата 5.5.2009, 22:49 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 90
Регистрация: 18.12.2008

Репутация: нет
Всего: нет

нашёл вот такой код

Код


#include <iostream>
using namespace std;
 
int A[]={1,2,3,4,5}; //ну, к примеру...
 
void Obrabotka(int *M,int n)
{
    for(int i=0;i<n;i++)cout<<M[i]<<" ";
    сout<<endl;
}
void swap(int &a,int &b)
{
    int temp=a;
    a=b;
    b=temp;
}
void Perestanovki(int *M,int n, int N)//M - массив, n - число переставляемых элементов, 
                                      //N - реальный размер массива  
{
    if(n==1)Obrabotka(M,N); //если нечего переставлять
    else 
    {
    for(int i=0;i<n;i++)
    {
          swap(M[i],M[n-1]); //меняем последний элемент с каждым,
                              //в том числе и с самим собой.
        Perestanovki(M,n-1,N); //запускаем функцию, для n-1 элементов
        swap(M[i],M[n-1]); //поигрались - и хватит. Надо вернуть массив в прежнее
                                           //состояние для следующего обмена элементов
    }
    }
}
int main()
{
    Perestanovki(A,5,5);
    return 0;
}

всё бы хорошо только это вижуал на котором я ещё ни разу не работал попытался переделать код под борланд без использывания std ничего дельного не получилось помогите пожалуйста этот же код только в борланде без std сделать

P.S. извиняюсь если сказал какую нибудь откровенную глупость.

Это сообщение отредактировал(а) zall - 5.5.2009, 23:02

Dov

Дата 6.5.2009, 06:16 (ссылка)

(нет голосов)

Загрузка ...

аСинизатор

Профиль
Группа: Завсегдатай
Сообщений: 1721
Регистрация: 10.5.2003
Где: Эрец-Исраэль

Репутация: 50
Всего: 88

Код

#include <iostream.h>

int    A[]    = { 1, 2, 3, 4, 5 }; //ну, к примеру...

void Obrabotka( int *M, int n )
{
    for( int i = 0; i < n; i++ )
        cout << M[i] << " ";
    cout << endl;
}
void swap( int &a, int &b )
{
    int    temp    = a;
    a = b;
    b = temp;
}
void Perestanovki( int *M, int n, int N )//M - массив, n - число переставляемых элементов, 
    //N - реальный размер массива
{
    if( n == 1 )
        Obrabotka( M, N ); //если нечего переставлять
    else
    {
        for( int i = 0; i < n; i++ )
        {
            swap( M[i], M[n - 1] ); //меняем последний элемент с каждым,
            //в том числе и с самим собой.
            Perestanovki( M, n - 1, N ); //запускаем функцию, для n-1 элементов
            swap( M[i], M[n - 1] ); //поигрались - и хватит. Надо вернуть массив в прежнее
            //состояние для следующего обмена элементов
        }
    }
}
int main()
{
    Perestanovki( A, 5, 5 );
    return 0;
}

--------------------

Тут вечности запах томительный,
И свежие фрукты дешевые,
А климат у нас – изумительный,
И только соседи – #уевые.
Игорь Губерман.

zall

Дата 6.5.2009, 16:49 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 90
Регистрация: 18.12.2008

Репутация: нет
Всего: нет

спасибо

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Центр помощи \| Следующая тема »