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

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

Войти
Регистрация
Восстановить пароль
 
Michail1994
1 / 1 / 0
Регистрация: 01.03.2012
Сообщений: 78
#1

Найти минимум элементов массива с помощью рекурсивной функции min1(k) - C++

13.11.2012, 12:00. Просмотров 871. Ответов 1
Метки нет (Все метки)

Есть небольшая задача: Дан массив целых чисел. Найти минимум его элементов с помощью рекурсивной функции min1(k), возвращающей минимум последних элементов, начиная с k-го. Надо создать к ней рекурсивный алгоритм и написать программу на С++. По-моему программа выглядит так:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include <stdio.h>
#include <conio.h>
 
int x[] = {1, 2, 1, 3, 12, 2};
 
int min1(int k)
{
int s;
if( k == (sizeof(x)/2 - 1))       // если k = n - 1
return x[sizeof(x)/2 - 1];
else
   {
      s = min1(k+1);
if( x[k] < s ) return x[k]; // возврат минимума чисел
else return s;      // min1(k+1) и x[k]
   } }
 
void main()
{   printf("\n min = %d", min1(0)); getch();} // вывод минимума элементов массива
По идее ответ должен быть min=1, но почему-то выдается min=0. Помогите разобраться с задачей.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.11.2012, 12:00
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Найти минимум элементов массива с помощью рекурсивной функции min1(k) (C++):

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

С помощью рекурсивной функции вычислить сумму элементов одномерного массива - C++
С помощью рекурсивной функции вычислить сумму элементов одномерного массива,помогите пожалуйста!Просьба не мудрить и написать как можно...

С помощью рекурсивной функции осуществить вывод на экран элементов одномерного массива - C++
С помощью рекурсивной функции осуществить вывод на экран элементов одномерного массива

Произведение элементов одномерного массива с использованием рекурсивной функции - C++
Пожалуйста помогите решите задачу: Произведение элементов одномерного массива с помощью рекурсивной функции.

Поиск минимума с помощью рекурсивной функции - C++
#include&lt;iostream&gt; #include &lt;time.h&gt; using namespace std; int mina(int ar, int n){ int min = ar; for (int i = 0; i &lt;...

С помощью рекурсивной функции вычислить значение выражения - C++
С помощью рекурсивной функции вычислить x^n по формуле: x^n=1 при n=1, x^n=1/x^|n| при n&lt;0, x^n=x*x^(n-1) при n&gt;0. все три уравнения...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Croessmah
Модератор
Эксперт CЭксперт С++
13147 / 7410 / 830
Регистрация: 27.09.2012
Сообщений: 18,244
Записей в блоге: 3
Завершенные тесты: 1
13.11.2012, 12:13 #2
как вариант:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include <stdio.h>
#include <conio.h>
 
int x[] = {0, -12, -11, 3, 12, -2};
 
int min1(int k)
{
    int retval;
if(k>=sizeof(x)/sizeof(x[0])) return x[sizeof(x)/sizeof(x[0])-1];
    retval=min1(k+1);
    if(retval<x[k])
        return retval;
    return x[k];
}
 
void main()
{
    printf("\n min = %d", min1(2)); getch();
}
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
13.11.2012, 12:13
Привет! Вот еще темы с ответами:

Написать программу для вычисления выражения с помощью рекурсивной функции - C++
Помогите написать программу C++ для вычисления выражения an. Вычисление организовать в виде рекурсивной функции. {a}_{n} =...

Дана квадратная матрица [3][3]. Вычислить n-ую степень этой матрицы с помощью рекурсивной функции. - C++
Помогите сделать эту программу с помощью рекурсивной функции: #include “iostream” using namespace std; #include “cmath” const int...

С помощью функции определения среднего значения элементов массива обработать два массива разной размерности - C++
Помогите составить программу с использованием только функции. Эту тему прошли, но свое задание я так и не сделал, т.к не совсем разобрался...

Определить, сколько из элементов массива кратны M и больше N, и найти минимум из найденых - C++
Пожалуйста, горю-ю-ю, завтра уже сдавать, если честно - плохо понимаю. Я учусь на учителя по информатике, а препод совсем озверел, дал на...


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

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

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