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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 4.90
Sick2
14 / 14 / 1
Регистрация: 26.11.2010
Сообщений: 235
#1

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

21.05.2011, 22:28. Просмотров 1255. Ответов 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;
}
Что-то набросал, но сам понимаю, что бред. Исправьте, подскажите =\
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
21.05.2011, 22:28
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Рекурсия, нахождение минимума в массиве (C++):

Нахождение локального минимума - C++
Здравствуйте!!!! Напишите программу или алгоритм для нахождения локального минимума. Заранее спасибо Добавлено через 14 минут я...

Нахождение минимума k в матрице - C++
подскажите пожалуйста какой код будет для нахождения минимума k в матрице

Нахождение минимума из двух чисел - C++
Делая лабораторную с условием: Найти минимум из двух чисел х и у, написала такого вида программу: #include <iostream.h> #include...

Нахождение максимума и минимума (вставка ассемблера) - C++
Не работает ассемблерная вставка. Как решить проблему? #include "stdafx.h" #include <iostream> #include <time.h> #include...

Непрерывные функции и нахождение минимума на отрезке - C++
Помогите реализовать функцию Solve из данной задачи: Задается непрерывная функция f(x). Требуется на интервале с заданной точностью E...

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

4
asics
Freelance
Эксперт С++
2847 / 1782 / 144
Регистрация: 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 / 1
Регистрация: 26.11.2010
Сообщений: 235
21.05.2011, 23:52  [ТС] #3
Извиняюсь, а что за переменная sz?
0
asics
Freelance
Эксперт С++
2847 / 1782 / 144
Регистрация: 09.09.2010
Сообщений: 3,841
22.05.2011, 00:11 #4
Цитата Сообщение от Sick2 Посмотреть сообщение
Извиняюсь, а что за переменная sz?
Количество елементов в масиве.
1
easybudda
Модератор
Эксперт CЭксперт С++
9680 / 5630 / 954
Регистрация: 25.07.2009
Сообщений: 10,807
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
Привет! Вот еще темы с ответами:

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

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

Нахождение минимума функции одной переменной методом кубической параболы - C++
Допущена ошибка в коде.Предполагаю,что неверно выбран x1 в самой функции метода.Также возможна ошибка в выборе шага(я беру 0.59). ...

Поиск минимума в массиве - C++
Подскажите,как исправить ошибку? Вот функция main: #include &quot;PUPC.h&quot; #include &quot;Printer.h&quot; #include &quot;Monitor.h&quot; using namespace...


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

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

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