Использование рекурсивных вызовов в программах на языке Си. Лясин Д.Н - 10 стр.

UptoLike

ВУЗ: 

ВПИ ВолгГТУ | Волжский

Составители: 

Рубрика: 

10
Параметры задают индексы начала и конца сортируемого
подмассива
*/
hoer(int left,int right)
{
int mid;
if (left<right) //пока подмассив больше 1-го элемента
{sorting(left,right,mid);//разделение массива
hoer(left,mid-1); //сортировка левого подмассива
hoer(mid+1,right); //сортировка правого подмассива
}
}
int main()
{
clrscr();
randomize();
for(int i=0;i<10;i++)
cout<<m[i]<<' ';
сout<<'\n';
hoer(0,9); //сортируем весь массив m
for(i=0;i<10;i++)
cout<<m[i]<<' ';
return 0;
}
Рекурсия – очень мощный инструмент, позволяющий решать
широкий спектр задач. Из приведенных выше примеров должен стать
понятен принцип применения рекурсии на практике: если решение
задачи можно свести к решению аналогичной задачи с меньшим объемом
данных (меньшим количеством операций), то здесь может быть
эффективна рекурсия.
Однако необходимо учитывать, что зачастую использование
рекурсивных методов в чистом виде может оказаться неэффективным из-
за слишком большого количества вариантов рекурсивных спусков. В
этом случае рекурсию дополняют такими методами решения задач, как
динамическое программирование, отсечение и др. 
Параметры задают индексы начала и конца сортируемого
подмассива
*/
hoer(int left,int right)
{
  int mid;
  if (left

Страницы