Форум программистов, компьютерный форум CyberForum.ru

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

Войти
Регистрация
Восстановить пароль
 
botwa
0 / 0 / 0
Регистрация: 12.10.2009
Сообщений: 22
#1

Рекурсия - C++

15.11.2009, 22:02. Просмотров 368. Ответов 3
Метки нет (Все метки)

Помогите решить задачу:
написать процедуру сортировки массива методом простого выбора.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.11.2009, 22:02
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Рекурсия (C++):

Рекурсия - C++
Здравствуйте, писали на лабораторной программу с использованием рекурсии, о бъясните почему в ответе двойки выдает?? и что рекурсивная...

Рекурсия - C++
Помогите пожалуйста составить программу, с помощью рекурсии: Определить значение отношения максимального и минимального из...

рекурсия на с - C++
разработать рекурсивную функцию для вычитания двух подлинных двоичных чисел, заданных в виде символьных строк. разрядность цифр может быть...

Рекурсия - C++
Всем доброго времени суток! Прошу Вашей помощи! Задание такого: Вычислить, используя рекурсию, выражение: //и вот собственно...

Рекурсия - C++
Привет, помогите пожалуйста надо вычислить рекурсивную функцию : (x+a(x+(a-1)(x+(a-2)(x+...2(x+1)^2)^2)^2)^2)^2. Помогите пожалуйста ,...

Рекурсия - C++
Задан массив целых чисел: а0, а1 ..., аn-1. Известно, что один из элементов массива принимает нулевое значение. Найти номер данного...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
manfeese
129 / 128 / 16
Регистрация: 04.01.2009
Сообщений: 415
15.11.2009, 22:31 #2
без рекурсии:
C++
1
2
3
4
5
6
7
8
9
10
11
void Sort (int A[])
{
    for (int i=0; i < N; i++)
    {
      int min = A[i],index=i;
      for (int j=i+1; j < N; j++)
        if (A[j]<min) min=A[j],index=j;
      A[index]=A[i];
      A[i]=min;
    }
}
botwa
0 / 0 / 0
Регистрация: 12.10.2009
Сообщений: 22
15.11.2009, 22:34  [ТС] #3
без рекурсии я тоже умею, а задача поставлена именно с рекурсией.
valeriikozlov
Эксперт C++
4669 / 2495 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
16.11.2009, 09:07 #4
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
#include <iostream.h>
#include <conio.h>
 void Sort (int A[], int N, int i)
{
          if(i<N)
          {
              int min = A[i],index=i;
          for (int j=i+1; j < N; j++)
                if (A[j]<min) min=A[j],index=j;
          A[index]=A[i];
          A[i]=min;
          i++;
          Sort(A, N, i);
        }
}
int main()
{
    int i=0, N=10;
    int mas [10]={1,2,5,3,4,9,8,7,6,0};
    Sort(mas, N, i);
    for(int j=0; j<N; j++)
        cout<<mas[j]<<"  "; 
 getch();
 return 0;
}
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
16.11.2009, 09:07
Привет! Вот еще темы с ответами:

рекурсия - C++
Сделать рекурсию, кроме факториала!

Рекурсия - C++
Вопрос не по коду. Вот есть у меня рекурсивная функция, глубина рекурсии достигает 10 в среднем. Эта функция вызывается огромное (порядка...

Рекурсия - C++
Есть задача, написал решение но ответ неправильный. Задача: Решение: #include &lt;iostream&gt; using namespace std; int a, n, m, t,...

рекурсия - C++
Доброго времени суток. Уважаемые ГУРУ, есть одна проблема. Ниже представлен код, в котором параметр b должен быть всегда...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
16.11.2009, 09:07
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru