Найти минимальный элемент массива, используя вспомогательную рекурсивную функцию

@din73107 · Регистрация: 07.11.2010

Студворк — интернет-сервис помощи студентам

Очень нужна ваша помощь. Нужно составить программу с использованием рекурсии. Все значения передавать функциям в виде параметров.

Дан массив Х из N вещественных чисел. Найти минимальный элемент массива, используя вспомогательную рекурсивную функцию, находящую минимум среди последних элементов массива Х, начиная с N-го.

magirus · 25.11.2011, 01:27

Комментарий модератора

может на втором году регистрации на форуме перечитаем правила? хотя бы в части касающейся именования тем?

@Thinker · 25.11.2011, 09:59

C
1
2
3
4
5
6
7
8
9
10
11
12
#include<stdio.h>
double Min(double *a, int n)
{
   return n == 1 ? a[0] : (Min(a, n-1) < a[n-1] ? Min(a, n-1) : a[n-1]);
}
 
int main()
{
    double a[5] = {1.0, -2.5, 3.4, -4.5, 0.0};
    printf("%f\n", Min(a, 5));
    return 0;
}

Но лучше, конечно, так:

C
1
2
3
4
5
double Min(double *a, int n)
{
   double buf;
   return n == 1 ? a[0] : ((buf = Min(a, n-1)) < a[n-1] ? buf : a[n-1]);
}

@din73107 · 25.11.2011, 15:06 **[ТС]**

а можно сделать так, чтобы элементы массива и количество их вводились с клавиатуры?

@Thinker · 25.11.2011, 15:09

Сообщение от din73107

а можно сделать так, чтобы элементы массива и количество их вводились с клавиатуры?

Можно, для вас это думаю совсем не затруднительно будет сделать)

go · 25.11.2011, 15:52

Сообщение от din73107

а можно сделать так, чтобы элементы массива и количество их вводились с клавиатуры?

конечно, это же обычный ввод

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
#include <iostream>
#define SIZE 100
 
using namespace std;
 
 
int main(int argc, char* argv[])
{
 
        int arr[SIZE]; 
        int size;
 
        cout << " Enter size = ";
        cin >> size;
 
        for (int i=0;i<size;i++)
        {
                cout << "arr["<<i+1<<"]=";
                cin >> arr[i];
 
        }
        
        for (int i=0;i<size;i++)
        {
                cout << arr[i]<<"   ";
 
        }
 
 
        system ("pause");
        return 0;
}

@Thinker · 25.11.2011, 15:56

C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
void Init(double *a, int n)
{
   if (n > 0)
   {
       scanf("%lf", a + n - 1);
       Init(a, n - 1);
   }
}
 
double Min(double *a, int n)
{
   double buf;
   return n == 1 ? a[0] : ((buf = Min(a, n-1)) < a[n-1] ? buf : a[n-1]);
}
 
int main()
{
    double a[10];
    Init(a, 10);
    printf("%f\n", Min(a, 10));
    return 0;
}

Новые блоги и статьи Все статьи Все блоги /
моя боль iceja 24.01.2026 Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .	Модель сукцессии микоризы anaschu 24.01.2026 Решили писать научную статью с неким РОманом	http://iceja.net/ математические сервисы iceja 20.01.2026 Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .	http://iceja.net/ сервер решения полиномов iceja 18.01.2026 Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .
Расчёт переходных процессов в цепи постоянного тока igorrr37 16.01.2026 / * Дана цепь(не выше 3-го порядка) постоянного тока с элементами R, L, C, k(ключ), U, E, J. Программа находит переходные токи и напряжения на элементах схемы классическим методом(1 и 2 з-ны. . .	Восстановить юзерскрипты Greasemonkey из бэкапа браузера damix 15.01.2026 Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым. Но восстановить их можно так. Для этого понадобится консольная утилита. . .	Сукцессия микоризы: основная теория в виде двух уравнений. anaschu 11.01.2026 https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/	WordPad для Windows 11 Jel 10.01.2026 WordPad для Windows 11 — это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .

@din73107 0 / 0 / 0 Регистрация: 07.11.2010 Сообщений: 15

	Найти минимальный элемент массива, используя вспомогательную рекурсивную функцию 25.11.2011, 01:22. Показов 4032. Ответов 6 Метки нет (Все метки) Очень нужна ваша помощь. Нужно составить программу с использованием рекурсии. Все значения передавать функциям в виде параметров. Дан массив Х из N вещественных чисел. Найти минимальный элемент массива, используя вспомогательную рекурсивную функцию, находящую минимум среди последних элементов массива Х, начиная с N-го. 0

@din73107 0 / 0 / 0 Регистрация: 07.11.2010 Сообщений: 15
	25.11.2011, 15:06 [ТС]
	а можно сделать так, чтобы элементы массива и количество их вводились с клавиатуры? 0