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

Быстрая сортировка связного списка - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ производные http://www.cyberforum.ru/cpp-beginners/thread57200.html
для многочлена Pn(x) получить его производную Pn'(x) и пощитать значение Pn'(2).... помогите плз.только на языке с
C++ СТРОКИ Всем привет!я начинающий программист не могу понять как решить задачу после завтра мне надо здать задачу,помогите написать ее код должен быть без наворотов на С не С++ у нас учитель работает сам программистом и сложные коды не поверит задача звучит так даны строки вывести в строках только те слова которые начинаются и заканчиваются согласной буквой заранее благодарен http://www.cyberforum.ru/cpp-beginners/thread57196.html
в каждой строке нужно найти минимальное слово C++
у меня дан код программы не могу его дописать на С задача такова даны строки в каждой строке нужно найти минимальное слово длиной и поменять с первым словом а максимальное с последним не могу дописать функцию менять в проге ничего не нужно помогите ее дописать что бы она работала #include<stdio.h> #include<string.h> #include<windows.h> #define SIZE 81 #define LIM 21 #define HALT "" void...
путаница с указателями C++
Люди, помогите, пожалуйста! Имеется двумерный динамический массив, объявленный и проинициализированный следующим образом: int i, j, n = 2, m = 3; int sum=0; int **a = new int*; for (i = 0; i < n; i++) a = new int; srand((unsigned)time(NULL)); for (i = 0; i < n; i++){ for (j = 0; j < m; j++){ a = (int)(1 + 10 * rand() / (RAND_MAX + 1));
C++ Вернуть курсор в начало строки. http://www.cyberforum.ru/cpp-beginners/thread57185.html
Подскажите пожалуйста,как программно вернуть курсор в начало строки???
C++ класс матрица Объявите класс TMatric, создающий тип – матрицу. Элементы – данные класса: - указатель на область памяти, в которой расположена матрица; - количество строк и столбцов матрицы. Предусмотрите конструкторы класса: - по умолчанию; - получающий параметры и инициализирующий элементы матрицы случайными значениями; - копирования. Напишите функции – методы класса для: - ввода элементов... подробнее

Показать сообщение отдельно
Nick Alte
Эксперт С++
1599 / 991 / 117
Регистрация: 27.09.2009
Сообщений: 1,911
Завершенные тесты: 1
18.10.2009, 17:15     Быстрая сортировка связного списка
Дело в том, что при каждом новом заходе в рекурсивную функцию для неё создаются новые копии её параметров и локальных переменных.
Пример:
C++
1
2
3
4
5
6
7
void PrintNum(int x) {
int y = x*x;
if(x<0)
    return;    // Прерывание рекурсии
printf("%d\n", x);
PrintNum(x-1);
}
Допустим, мы запустили PrintNum(3);. Стек вызова станет выглядеть так:
- PrintNum (x=3, y=9)
При вызове из самой PrintNum к нему добавится ещё один:
- PrintNum(x=3, y=9)
- PrintNum(x=2, y=4)
и так до упора, когда стек будет выглядеть так:
- PrintNum(x=3, y=9)
- PrintNum(x=2, y=4)
- PrintNum(x=1, y=1)
- PrintNum(x=0, y=0)
- PrintNum(x=-1, y=0) - здесь сработает проверка на прекращение рекурсии и дальнейшие PrintNum вызваны не будут.
После возврата из PrintNum(-1) её состояние будет убрано со стека:
- PrintNum(x=3, y=9)
- PrintNum(x=2, y=4)
- PrintNum(x=1, y=1)
- PrintNum(x=0, y=0)
затем будет возврат из (x=0) и так далее, в обратном порядке, с последовательным уничтожением отработавших состояний. Обрати внимание, что разные значения переменной y сосуществуют одновременно для разных вызовов функции.

При двукратном вызове QuickSort из неё самой размножение кусков будет происходить автоматически, так что беспокоиться тебе не о чем.
 
Текущее время: 00:05. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru