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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 4.78
Vital1k
Сообщений: n/a
#1

Программа с рекурсией - C++

14.01.2009, 15:37. Просмотров 1157. Ответов 3
Метки нет (Все метки)

Может не совсем по адресу. Но есть у меня одна проблема.
Никак не могу сделать эту лабу.
Может кто помочь?
В общем нужно следующее. На Си написать программу, которая бы в массиве чисел из последнего вычитала первое, из предпоследнего второе и так далее. И затем из этих разностей находила максимальную. Количество чисел задается пользователем. В это и проблема. Ведь он может задать как четное, так и не четное количество. должна быть рекурсивная функция max_sim(x,n) где x вектор длины n... Для меня это полная ж...
Если кто сможет помочь, буду благодарен.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.01.2009, 15:37     Программа с рекурсией
Посмотрите здесь:

программа с рекурсией - C++
#include <iostream.h> #include <math.h> double rekyrsia(int ,int ,int ); int x=2; int main() { int a,n,i=0; cout<<"...

с++ с рекурсией - C++
помогите плиз разобраться с рекурсией.завал по лабораторным В данной последовательности чисел найти подпоследовательность подряд...

Помогите с рекурсией - C++
Надо написать рекурс.функцию, возвращающую введенное пользователем число в обратном порядке

Помогите с рекурсией - C++
Добрый день уважаемые! Помогите пожалуйста с этой задачкой. А точнее выполнить ее с помощью рекурсии ...

Задача с рекурсией! - C++
Вычислите значение функции для некоторого n (n – количество рекурсивных вызовов) Работа в Turbo C обязательна

Задача с рекурсией! - C++
Задача на английском языке... Write a recursive function that take as arguments an array of char a,a character c and the length of the...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Splitter
201 / 143 / 5
Регистрация: 13.01.2009
Сообщений: 554
14.01.2009, 15:51     Программа с рекурсией #2
а в чем проблема, если длинна масива - нечетная - то повычитаются края, а средний символ останется таким как был, ну и пусть с ним... в крайнем случай раздели его на 2...
Фенрир
42 / 38 / 2
Регистрация: 05.01.2009
Сообщений: 394
14.01.2009, 16:18     Программа с рекурсией #3
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
#include <stdio.h>
#include <conio.h>
#include <alloc.h>
 
 int rec (int* , int );
 
int main()
{
    int *a, n;
    printf (" vvedite razmernosti massiva: \n") ;
    scanf("%d", &n);
    a= (int*) calloc (n, sizeof(int));
    printf("Vvod elementov pervogo massiva:\n ");
    for (int i=0 ; i < n; i++)
    {
      printf("a[%d]=", i);
      scanf ("%d", &a[i]);
      printf(" ");
    }
    printf("maximum:%d",rec(a,n));
    free(a);
    getch();
    return 0;
}
 
int rec (int* x, int n)
{
static int i=0;
 static  int max=x[0];
 if (i==n) return max;
  max = (max>(x[n-1]-x[i])) ? max :  (x[n-1]-x[i]);
  ++i;
 rec(x, n-1);
}
Добавлено через 3 минуты 52 секунды
не очень мне нравится правдо это решение

Добавлено через 4 минуты 28 секунд
а и нечетные тоже..для нечетных вылетает прога

Добавлено через 8 минут 10 секунд
if (i==n||n-i==1) return max;

дико конечно..но работает
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
14.01.2009, 17:07     Программа с рекурсией
Еще ссылки по теме:

Задача с рекурсией - C++
Здравствуйте, не могу до конца осмыслить, как сделать это (см. ниже) через рекурсию:

выручите с рекурсией - C++
Как зделать рекурсию? #include&lt;stdio.h&gt;

Не получается с рекурсией - C++
У меня получается бесконечный вызов рекурсивной функции. Может кто подскажет, где кроется ошибка? #include&lt;iostream&gt; using namespace...

Бинарное с рекурсией - C++
Вот две задачи, помогите пожалуйста. Неделю уже долблю

Помогите с Рекурсией ! - C++
Даны первый член и разность арифметической прогрессии. Написать рекурсивную функцию для нахождении n-ого члена прогрессии и сумму всех...

Помогите разобраться с рекурсией... - C++
Здравствуйте, нашел решение задачи &quot;ханойских башен&quot;, проблема с пониманием. &lt;...&gt; tn(n,1,2,3); &lt;...&gt; void tn(int n,...


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

Или воспользуйтесь поиском по форуму:
Vital1k
Сообщений: n/a
14.01.2009, 17:07     Программа с рекурсией #4
Splitter, во-первых мои знания находятся на низком уровне. Во-вторых, как я уже писал это должна быть рекурсивная функция, а с ней, как я уже писал, у меня полная ж...
Фенрир, спасибо, буду пытаться доделать и подогнать.
Если еще есть варианты у кого-нибудь, буду рад)
Yandex
Объявления
14.01.2009, 17:07     Программа с рекурсией
Ответ Создать тему
Опции темы

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