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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Реализовать класс Point для работы с точками на плоскости в декартовой системе координат http://www.cyberforum.ru/cpp-beginners/thread23498.html
Реализовать класс Point для работы с точками на плоскости в декартовой системе координат. Должны быть реализованы следующие методы: изменение положения точки на плоскости, определение расстояния до...
C++ Проверка ввода целого числа Помогите разобраться, плиз... есть код: #include <iostream> using std::endl; using std::cout; using std::cin; void main() { http://www.cyberforum.ru/cpp-beginners/thread23496.html
Как использовать функцию flush()? C++
для проверки правильности вводимых данных использую такой код #include <stdio.h>; #include <iostream>; using namespace std; void main() { int a; while (!scanf("%d", &a)) {
C++ Сформировать матрицу размера M*N, у которого в каждом столбце содержатся все числа из исходного набора
Даны целые положительные числа М и N инабор из М чисел. Сформировать матрицу размера M*N, у которого в каждом столбце содержатся все числа из исходного выбора(в том же порядке) M=4 ...
C++ Помогите разобраться в обозначениях http://www.cyberforum.ru/cpp-beginners/thread23462.html
Си++ изучал давно, а сейчас потребовалось все срочно вспомнить... Так вот помогите разобраться в следующих строчках: const f32 MOVEMENT_SPEED = 5.f; const u32 now = device->getTimer()->getTime();...
C++ Данные про автомобили Вообщем прошу помощи с данной задачкой: "Сведения об автомобиле состоят из его марки, номера и фамилии владельца. Даны сведения о 10 автомобилях. Найти фамилии владельцев и номера автомобилей... подробнее

Показать сообщение отдельно
stolyars
10 / 10 / 1
Регистрация: 24.12.2008
Сообщений: 32

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

17.02.2009, 07:48. Просмотров 2786. Ответов 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;
    
      
  }
  }
 
 
}
понимаю что рекурсия это вызов функции самой себя с новыми параметрами но чет со второй задачей не разберусь...Растолкуйте пожалуйста по второй задаче на словах хотя бы...Очень хочу разобраться с рекурсией на данном примере...
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru