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

Упорядочен-ли массив по возрастанию? - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ не получается перевести матрицу инцидетности одного графа в другую http://www.cyberforum.ru/cpp-beginners/thread382569.html
#include <stdio.h> #include <string.h> #include <conio.h> #include <stdlib.h> typedef int *pint; int main () { clrscr(); int m, n, i, k, j,t,m1,n1,temp; pint *a; scanf ("%d...
C++ Подстроки Вообщем кое-как дошёл до создание такого кода по разделению строки на подстроки: vector<char*> GetWrdFrmStr(char *inp, const char split) { string str = static_cast<string>(inp);... http://www.cyberforum.ru/cpp-beginners/thread382566.html
C++ Понимание для чего вообще нужны указатели?
Сейчас будет чистый мой тупняк. Слабонервным дальше не читать. Итак, для чего вообще нужны указатели? Я вот не пойму, зачем их надо было вообще придумывать??? Не понимаю их конкретной пользы, смысла....
Проблема с pow C++
#include <iostream> #include <conio.h> #include <math.h> using namespace std; class Triangle { public: int a,b,c;
C++ Считать массив строк из файла http://www.cyberforum.ru/cpp-beginners/thread382557.html
Например есть файл in.txt, с него нужно считать массив строк в мемо, а в другом мемо записать эти же строки в ascii кодах, например: в файле: abc bcd def в первом мемо должно отобразиться то же...
C++ глобал в библиотеке, не отображается в дебагере Использую студию 2010, профешинал. Есть в статик библиотеке глобальная переменная, внутри этой библиотеке в дебагере ее поля вопросиками показываются, а хотя извлекается оттуда все нормально. Но... подробнее

Показать сообщение отдельно
Thinker
Эксперт С++
4227 / 2201 / 150
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
12.11.2011, 21:33
Цитата Сообщение от LEQADA Посмотреть сообщение
Thinker, а не прокомментируете, что там происходит?
Если элементов в массиве < 2, то массив упорядочен, за это отвечает проверка n < 2. Если данное условие выполнено, происходит выход из рекурсии и функция возвращает 1. В противном случае, проверяем, образуют ли элементы a[n-2] и a[n-1] инверсию. Если да, то прекращаем проверку и возвращаем 0, иначе спускаемся вниз по рекурсии.
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru