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

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

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

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

24.05.2014, 15:36. Просмотров 332. Ответов 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]; 
}
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.05.2014, 15:36     Рекурсивная функция для последовательного поиска в массиве из n целых чисел
Посмотрите здесь:

Функция для вычисления трех целых чисел C++
Функция для поиска ближайших простых чисел C++
Составить алгоритм и программу длля поиска в массиве целых чисел из 5 элементов минимального числа. C++
C++ Рекурсивная функция умножения целых чисел
Рекурсивная функция для расчета суммы всех двузначных чисел C++
C++ Шаблонная функция для чтения целых чисел, дробных, строк из файла
Рекурсивная функция поиска минимального элемента матрицы C++
C++ Рекурсивная функция нахождения наибол. элемента в массиве
C++ Рекурсивная функция для вычисления наибольшего значения в одномерном массиве
C++ Рекурсивная функция для поиска наименьшего значения в массиве
Рекурсивная функция поиска максимального элемента массива C++
Рекурсивная функция поиска символов '0' в строке C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
zss
Модератор
Эксперт С++
6248 / 5851 / 1891
Регистрация: 18.12.2011
Сообщений: 14,992
Завершенные тесты: 1
24.05.2014, 17:47     Рекурсивная функция для последовательного поиска в массиве из n целых чисел #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;
}
Лерой
1 / 1 / 0
Регистрация: 22.12.2012
Сообщений: 26
24.05.2014, 19:23  [ТС]     Рекурсивная функция для последовательного поиска в массиве из n целых чисел #3
Спасибо большое
Yandex
Объявления
24.05.2014, 19:23     Рекурсивная функция для последовательного поиска в массиве из n целых чисел
Ответ Создать тему
Опции темы

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