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

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

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

Рекурсивная функция для последовательного поиска в массиве из n целых чисел - C++

24.05.2014, 15:36. Просмотров 356. Ответов 2
Метки нет (Все метки)

Разработать программу, использующую рекурсивную функцию для выполнения задачи.
Последовательный поиск в массиве из n целых чисел

Помогите, пожалуйста плохо понимаю рекурсию. Что не верно и как сделать правильно.


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 <conio.h>
#include <iostream.h>
void search (int a[], int n, int x, int &i);
void input (int a[], int n);
void main ()
{
int i,n,a[100],x;
cout<< "n?";
cin>>n;
cout<< "a:";
input(a,n);
cout<<"x?";
cin>>x;
cout<<search(a,n,x,i);
getch();
}
 
void search (int a[], int n, int x, int &i)
{
if (i==n)
return cout<<"net takogo chisla";
if (a[i]==x)
return i;
search(a,n,x,i++);
}
 
void input (int a[], int n)
{
int i;
for (i=0; i<=n-1; i++)
    cin>>a[i]; 
}
0
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.05.2014, 15:36
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Рекурсивная функция для последовательного поиска в массиве из n целых чисел (C++):

Рекурсивная функция для поиска наименьшего значения в массиве - C++
рекурсивная функция (min) для поиска наим знач в массиве. Произвольно выходит из рекурсии по непонятной логике #include &lt;iostream&gt; ...

Рекурсивная функция умножения целых чисел - C++
Нужно написать рекурсивную функцию умножения двух целых чисел. Вот, что у меня получилось : int mul(int a, int b) { if (b == 1) ...

Написать шаблоны функций для для вычисления суммы произведений двух соседних чисел для трех целых чисел и в одномерном массиве целых чисел - C++
Написать шаблоны функций для для вычисления суммы произведений двух соседних чисел для трех целых чисел и в одномерном массиве целых чисел:...

Рекурсивная функция для вычисления наибольшего значения в одномерном массиве - C++
для вычисления наибольшего значения в одномерном массиве

Рекурсивная функция для расчета суммы всех двузначных чисел - C++
Напишите рекурсивную функцию расчета суммы всех двузначных чисел.

Составить алгоритм и программу длля поиска в массиве целых чисел из 5 элементов минимального числа. - C++
Составить алгоритм и программу длля поиска в массиве целых чисел из 5 элементов минимального числа.

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
zss
Модератор
Эксперт С++
6382 / 5947 / 1927
Регистрация: 18.12.2011
Сообщений: 15,264
Завершенные тесты: 1
24.05.2014, 17:47 #2
Лучший ответ Сообщение было отмечено автором темы, экспертом или модератором как ответ
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
...
i=0;
cout<<search(a,n,x,i);
getch();
}
int search (int a[], int n, int x, int i)
{
   if (i>=n)
       return -1;
   if (a[i]==x)
      return i;
   ++i;
   i=search(a,n,x,i);
   return i;
}
0
Лерой
1 / 1 / 0
Регистрация: 22.12.2012
Сообщений: 26
24.05.2014, 19:23  [ТС] #3
Спасибо большое
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
24.05.2014, 19:23
Привет! Вот еще темы с ответами:

Рекурсивная функция поиска символов '0' в строке - C++
задача в том что дана массив надо найти в строке сколько '0' символов есть после символа 'х'..и по рекурсии.что здесь дополнить? ...

Рекурсивная функция поиска максимального элемента массива - C++
Написать рекурсивную функцию для вычисления максимального элемента массива из п элементов. выдает ошибки: использована...

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

Функция для поиска ближайших простых чисел - C++
Ув. товарищи программисты , нужна помощь. Требуется функция с помощью которой можно найти 2 ближайших ПРОСТЫХ числа к веденному числу. ...


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

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

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