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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 22, средняя оценка - 4.77
stolyars
10 / 10 / 1
Регистрация: 24.12.2008
Сообщений: 32
#1

Написать рекурсивную функцию, проверяющую, является ли массив симметричным - C++

17.02.2009, 07:48. Просмотров 2702. Ответов 4
Метки нет (Все метки)

На занятиях дошли до рекурсии.Кажется мне что я не совсем понял рекурсивные функциию.Дали домашнее задание
1.Написать функцию, которая рекурсивно вычисляет сумму чисел в заданном диапазоне.
2.Написать рекурсивную функцию,которая проверяет является ли массив симметричным

мое решение первой задачи
C++
1
2
3
4
5
6
7
8
9
int summ_recurs(int x,int y)
{ 
int counter=x-1;
counter++;
if(counter==y)
    return x;
    if(counter!=y)
    return x+summ_recurs(x+1,y);
}
Вопрос-это рекурсивно получилось?
Со второй задачей что то не могу понять...
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
33
34
35
36
37
38
39
40
41
42
int main()
{
    setlocale(0,"");
    srand(time(NULL));
    const int size=10;
    int mass[size],x,y,z,d;
    x=(size/2);
    y=0;
    z=size;
    for(int i=0;i<size;i++)
    {
        mass[i]=rand()%size;
        cout<<"["<<i<<"]"<<"\t"<<mass[i]<<endl;
    }
    d=mass_recurs(mass,size,x,y,z);
    if(d==1)
    {
        cout<<"Массив симметричен"<<endl;
    }
    
 
    system("pause");
}
template<typename X>  X mass_recurs(X mass[],const int size,int x,int y,int z)
{
  if(y<x-1||z>=x)
  {
 
  if(mass[y]!=mass[z])
  {
      return mass_recurs(mass,size,x,y+1,z-1);
  }
   if(mass[y]==mass[z])
  {
     return 1;
    
      
  }
  }
 
 
}
понимаю что рекурсия это вызов функции самой себя с новыми параметрами но чет со второй задачей не разберусь...Растолкуйте пожалуйста по второй задаче на словах хотя бы...Очень хочу разобраться с рекурсией на данном примере...
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.02.2009, 07:48     Написать рекурсивную функцию, проверяющую, является ли массив симметричным
Посмотрите здесь:

Написать функцию, проверяющую является ли введенная строка палиндромом C++
Написать рекурсивную функцию, которая определяет, является ли число числом Фибоначчи C++
C++ В целочисленном массиве найти и напечатать те элементы, которые являются степенью 2. Написать функцию, проверяющую, является ли число степенью 2.
Разработать функцию, проверяющую, является ли число простым C++
Написать рекурсивную функцию, проверяющую, входит или не входит элемент Е в не пустой список L, состоящий из вещественных чисел C++
Является ли массив симметричным относительно середины C++
C++ Нужно написать рекурсивную функцию, которая определит - является ли симметричной часть строки от n, до z
C++ Написать рекурсивную функцию, определяющую, является ли заданное натуральное число простым
C++ Определить, является ли массив симметричным?
C++ Определить функцию, проверяющую, является ли число простым
Написать рекурсивную функцию, проверяющую правильность расстановки круглых скобок в строке C++
Указатели: написать функцию, проверяющую, является ли массив В подмножеством массива А C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Humanitis
172 / 164 / 6
Регистрация: 12.01.2009
Сообщений: 430
17.02.2009, 10:28     Написать рекурсивную функцию, проверяющую, является ли массив симметричным #2
Рекурсивно,только много лишнего
C++
1
2
3
4
int summ_recurs(int x,int y)
{ 
    return x+(x==y?0:summ_recurs(x+1,y));
}
C++
1
2
3
4
5
6
7
8
9
template<typename X>  bool mass_recurs(X mass[],int first,int last)
{
  if(first>last)
  return mass[first]==mass[last];
 
  return mass[first]==mass[last]&&mass_recurs(mass,first+1,last-1);
 
 
}
возвращает истину если симметричный и ложь в противном случае
first и last соответственно индексы первого и последнего элемента массива
stolyars
10 / 10 / 1
Регистрация: 24.12.2008
Сообщений: 32
17.02.2009, 19:20  [ТС]     Написать рекурсивную функцию, проверяющую, является ли массив симметричным #3
Humanitis спасибо за подсказку и готовое решение,но вопрос не в том что я хочу чтоб за меня решили задачу,а в том чтоб растолковали как это сделать можно простым человеческим языком....на занятиях думал все понятно,оказалось что не понял ничего...
Что вот эта строка делает?x==y?0:
Бартимеус
181 / 33 / 2
Регистрация: 29.10.2008
Сообщений: 283
17.02.2009, 19:33     Написать рекурсивную функцию, проверяющую, является ли массив симметричным #4
если x равен y то вернуть 0 иначе вернуть summ_recurs(x+1,y)
Rajd
44 / 22 / 1
Регистрация: 20.11.2008
Сообщений: 178
18.02.2009, 05:35     Написать рекурсивную функцию, проверяющую, является ли массив симметричным #5
C++
1
2
3
4
5
6
7
8
9
template<typename X>  bool mass_recurs(X mass[],int first,int last)
{
  if(first>last)
  return mass[first]==mass[last];
 
  return mass[first]==mass[last]&&mass_recurs(mass,first+1,last-1);
 
 
}
А этот код, разве, завершит свое выполнение?(нормально, а не достигнув границ целого)%)



Приношу свои извинения, просто воспринял код как полную конструкцию условия.
Yandex
Объявления
18.02.2009, 05:35     Написать рекурсивную функцию, проверяющую, является ли массив симметричным
Ответ Создать тему
Опции темы

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