Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 4.90
Sick2
14 / 14 / 6
Регистрация: 26.11.2010
Сообщений: 235
#1

Рекурсия, нахождение минимума в массиве - C++

21.05.2011, 22:28. Просмотров 1329. Ответов 4
Метки нет (Все метки)

В общем, в названии темы само задание.
C++
1
2
3
4
5
6
int min(int a[],int n)
{
    int minim=a[0];
    if(minim>a[n]) {minim=a[n]; return min(a,n-1);}
    else return minim;
}
Что-то набросал, но сам понимаю, что бред. Исправьте, подскажите =\
http://www.cyberforum.ru/cpp-beginners/thread523665.html
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
21.05.2011, 22:28
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Рекурсия, нахождение минимума в массиве (C++):

Нахождение локального минимума
Здравствуйте!!!! Напишите программу или алгоритм для нахождения локального...

Нахождение локального минимума
Написать программу: дана последовательность вещественных чисел. Найти и вывести...

Нахождение минимума из двух чисел
Делая лабораторную с условием: Найти минимум из двух чисел х и у, написала...

Нахождение минимума в Скользящем окне
Добрый день. Есть такая задача: существует массив M заполненный значениями типа...

Непрерывные функции и нахождение минимума на отрезке
Помогите реализовать функцию Solve из данной задачи: Задается непрерывная...

4
asics
Freelance
Эксперт С++
2854 / 1789 / 355
Регистрация: 09.09.2010
Сообщений: 3,841
21.05.2011, 22:34 #2
Можно так:
C++
1
2
3
4
5
6
7
8
9
#include <climits>
 
int min_elem(int *a, int sz, int _min = INT_MAX, int i = 0){
  if(i == sz - 1)
    return _min;
  else if(a[i] < _min)
    _min = a[i];
  min_elem(a, sz, _min, i + 1);
}
0
Sick2
14 / 14 / 6
Регистрация: 26.11.2010
Сообщений: 235
21.05.2011, 23:52  [ТС] #3
Извиняюсь, а что за переменная sz?
0
asics
Freelance
Эксперт С++
2854 / 1789 / 355
Регистрация: 09.09.2010
Сообщений: 3,841
22.05.2011, 00:11 #4
Цитата Сообщение от Sick2 Посмотреть сообщение
Извиняюсь, а что за переменная sz?
Количество елементов в масиве.
1
easybudda
Модератор
Эксперт CЭксперт С++
10021 / 5944 / 1483
Регистрация: 25.07.2009
Сообщений: 11,230
22.05.2011, 00:43 #5
C
1
2
3
4
5
6
7
8
9
10
11
12
13
#include <stdio.h>
 
int * min_element(int * arr, int size){
    return ( size == 1 ) ? arr : ( *arr < *(arr + size - 1) ) ? min_element(arr, size - 1) : min_element(arr + 1, size - 1);
}
 
int main(void){
    int arr[] = { 3, 2, 5, 4, 1, 6 };
 
    printf("Min element: %d\n", *min_element(arr, sizeof(arr) / sizeof(*arr)));
    
    return 0;
}
1
22.05.2011, 00:43
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
22.05.2011, 00:43
Привет! Вот еще темы с решениями:

Нахождение максимума и минимума (вставка ассемблера)
Не работает ассемблерная вставка. Как решить проблему? #include &quot;stdafx.h&quot; ...

Нахождение минимума функции на интервале способом перебора
Помогите реализовать программу, которая позволяет найти минимум некоторой...

Нахождение минимума функции методом половинного деления
Есть программа нахождения корня методом половинного деления. Как ее переделать,...

Нахождение минимума/максимума в конкретной строке или столбце
Ребят, подскажите пожалуйста, я забыл как находить минимальный/максимальный...


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

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Опции темы

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