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

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

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

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

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

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

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

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

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

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

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

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

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

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

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


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
asics
Freelance
Эксперт C++
2846 / 1783 / 144
Регистрация: 09.09.2010
Сообщений: 3,842
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);
}
Sick2
14 / 14 / 1
Регистрация: 26.11.2010
Сообщений: 235
21.05.2011, 23:52  [ТС]     Рекурсия, нахождение минимума в массиве #3
Извиняюсь, а что за переменная sz?
asics
Freelance
Эксперт C++
2846 / 1783 / 144
Регистрация: 09.09.2010
Сообщений: 3,842
22.05.2011, 00:11     Рекурсия, нахождение минимума в массиве #4
Цитата Сообщение от Sick2 Посмотреть сообщение
Извиняюсь, а что за переменная sz?
Количество елементов в масиве.
easybudda
Эксперт С++
9456 / 5469 / 927
Регистрация: 25.07.2009
Сообщений: 10,495
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;
}
Yandex
Объявления
22.05.2011, 00:43     Рекурсия, нахождение минимума в массиве
Ответ Создать тему
Опции темы

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