Модераторы: Poseidon
  

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> [C++] Рекурсия... 
V
    Опции темы
Жука
Дата 21.3.2007, 17:17 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 15
Регистрация: 21.3.2007

Репутация: нет
Всего: нет
Здрасте все!очень-очень прошу, ПОМОГИТЕ,  smile!!!У меня тут задача на рекурсию, я совсем запуталась, ничегошеньки не понимаю... smile 

Условие вот такое:
    Описать функцию min(x) для определения минимального элемента линейного массива х, введя вспомогательную рекурсивную функцию min1(k), находящую минимум среди последних элементов массива х, начиная с k-го. 

а вот мое, я не боюсь этого слова, решение...

Код

#include<iostream.h>
#include<conio.h>
#include<stdio.h>
#include<stdlib.h>
#include<math.h>

int min1(int *mas,int k,int n)
{int b,z;
if (k<n)
{z=min1(mas,k+1,n);
if(mas[k]<z)
min1(mas,k,n)=mas[k];
else min1(mas,k,n)=z;}
return z;
}

int min(int *mas,int i,int k)
{int s,tk;
tk=mas[0];
while(i<k)
{if (tk<mas[i+1])
tk=tk;
else tk=mas[i+1];
i++;}
if (tk<min1(mas,k,n)) return tk;
else
return min1(mas,k,n);}

void main()
{clrscr();
int n;
cout<<"Vvedite kol-vo elementov massiva: ";
cin>>n;
int *mas;
mas=new int[n];
cout<<"Dannii massiv: ";
int i=0;
randomize() ;
while(i<n)
{mas[i]=random(30);
cout<<mas[i]<<" ";
i++;}
int k=0;
cout<<"Vvedite nomer elementa, s kotorogo nachnetsya poisk: ";
cin>>k;
i=0;
if(abs(k)>=n ||abs(k)<=0) cout<<"Oshibka!";
else
cout<<"Minimalnii element massiva: "<<min(mas,i,k);
delete [] mas;
getchar() ;}



вобщем у меня не работает(чего и следовало ожидать)...умоляю..ХЭЛП
PM MAIL   Вверх
apook
Дата 21.3.2007, 18:21 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 794
Регистрация: 12.7.2006

Репутация: 10
Всего: 23
Опиши на словах принцип работы каждой( что должна делать )функции, а то на первый взгляд полная городьбба (придется писать свой вариант(  smile ))

Это сообщение отредактировал(а) apook - 21.3.2007, 18:23


--------------------
Мои руки из дуба, голова из свинца ну и пусть ...
PM MAIL   Вверх
cardinal
Дата 21.3.2007, 18:35 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Инженер
****


Профиль
Группа: Экс. модератор
Сообщений: 6003
Регистрация: 26.3.2002
Где: Германия

Репутация: 15
Всего: 99
Жука, найчись рисовать дерево рекурсии - сразу все понятно будет...


--------------------
Немецкая оппозиция потребовала упростить натурализацию иммигрантов
В моем блоге: Разные истории из жизни в Германии

"Познание бесконечности требует бесконечного времени, а потому работай не работай - все едино".  А. и Б. Стругацкие
PM   Вверх
Жука
Дата 21.3.2007, 18:53 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 15
Регистрация: 21.3.2007

Репутация: нет
Всего: нет
ну короче первая ф-ция мин1 ищет минимум среди элементов массива, начиная с к-го и до конца.вот она и должна быть рекурсивной.вторая ф-ция-мин-ищет минимум среди элементов с 1 по к-ый.она должна использовать мин1(ну или не должна...).а потом результаты поиска сравниваются..и выводится минимальный элемент массива..вот такая ерунда
PM MAIL   Вверх
Бонифаций
Дата 21.3.2007, 18:55 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 827
Регистрация: 15.9.2005
Где: Brisbane

Репутация: 1
Всего: 40
давай посмотрим.

min(x) и min1 по описанию похожи как два брата близнеца. только у min - весь массив, а у min1 - с к элемента. Тогда min можно выразить через min1 как
Код

int min(int x[], int n) {
  return min1(x,n,0);
}


то есть min это min1 с 0 элемента.

min1 должен рекурсивно искать минимальный элемент. Алгоритм очень простой. Берем k элемент и вычисляем минимум всех остальных элементов выше его с помощью min1(k+1). А потом тот который меньше из этих двух значений то и возвращаем. то есть

Код

int min1(int x[], int n, int k) {
  int current;
  int allother;
  current = x[k];
  allother = min1(x,n,k+1);

 return (current < allother?  current: allother);
);


Теперь еще надо предусмотреть чтобы не вышло бесконечной рекурсии. по правилам такая проверка вставляется в самое начало рекурсивной процедуры. Для нас это k должно быть = n-1 ( последний элемент массива x - если мы добрались до последнего элемента - нет смысла сравнивать его с чем то еще). Тогда конечный вариант min1

Код

int min1(int x[], int n, int k) {
  int current;
  int allother;
  if (k == n-1)  return x[k]; /* вот это вот проверка выхода из рекурсии */

  current = x[k];
  allother = min1(x,n,k+1);

 return (current < allother?  current: allother);
);


Вам осталось еще продумать проверки против бестолковых данных  (типа n==0 и тд)




--------------------
 Бонифаций.
 
PM MAIL ICQ Skype GTalk Jabber YIM   Вверх
Жука
Дата 21.3.2007, 21:19 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 15
Регистрация: 21.3.2007

Репутация: нет
Всего: нет
Спасибочки)))
обьясните ток пожалуста что вот это такое:
Код

return (current < allother?  current: allother);


я с таким впервые сталкиваюсь, препод спросит а я не отвечу сроду smile 
и еще...у меня min правильно составлена, особенно там , где она к min1 обращается???
PM MAIL   Вверх
zkv
Дата 21.3.2007, 21:26 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата



****


Профиль
Группа: Участник Клуба
Сообщений: 2133
Регистрация: 23.7.2006
Где: Санкт-Петербург

Репутация: 21
Всего: 92
Цитата(Жука @  21.3.2007,  21:19 Найти цитируемый пост)
    
return (current < allother?  current: allother);

практически тоже, что и:
Код

if( current < allother )
   return current;
else
   return allother;

а вообще ? : - тернарная операция, или оператор, как вам больше нравится  smile 

ps у вас ужасно оформлен код, поэтому вникать в него особого желания нет

Это сообщение отредактировал(а) zkv - 21.3.2007, 21:29
PM MAIL   Вверх
Жука
Дата 21.3.2007, 21:30 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 15
Регистрация: 21.3.2007

Репутация: нет
Всего: нет
господи Боже мой)как все сложно-то!!спасибо smile )  можно вас немного подоставать...а у меня min правильно???
PM MAIL   Вверх
apook
Дата 22.3.2007, 12:01 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 794
Регистрация: 12.7.2006

Репутация: 10
Всего: 23
Цитата

а у меня min правильно???

НЕТ

Участок кода из твоей функции min
Код

tk=mas[0];
while( i<k )
{
    if (tk<mas[i+1]) tk=tk;
    else tk=mas[i+1];
    i++;
    }


Фактически этот код ищет максимальный эл-т массива

Код

i=1; // тогда-уж так
tk=mas[ 0 ];
while( i<k )
{
    if( tk>mas[ i ] )
        tk=mas[ i ];
    i++;
    }


Вобще есть какой-то замысел но он теряется, тебе надо стараться представлять
что делает каждая строчка.

Попробуй понять то что сама накодила.. Получилось?? Нет? Это нормально..

Это сообщение отредактировал(а) apook - 22.3.2007, 15:18


--------------------
Мои руки из дуба, голова из свинца ну и пусть ...
PM MAIL   Вверх
Жука
Дата 22.3.2007, 19:02 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 15
Регистрация: 21.3.2007

Репутация: нет
Всего: нет
ВСЕМ-ВСЕМ-ВСЕМ ОГРОМНОЕ СПАСИБО!!!! smile 
PM MAIL   Вверх
  
 Ответ в темуСоздание новой темы Создание опроса
Правила форума "Центр помощи"

ВНИМАНИЕ! Прежде чем создавать темы, или писать сообщения в данный раздел, ознакомьтесь, пожалуйста, с Правилами форума и конкретно этого раздела.
Несоблюдение правил может повлечь за собой самые строгие меры от закрытия/удаления темы до бана пользователя!


  • Название темы должно отражать её суть! (Не следует добавлять туда слова "помогите", "срочно" и т.п.)
  • При создании темы, первым делом в квадратных скобках укажите область, из которой исходит вопрос (язык, дисциплина, диплом). Пример: [C++].
  • В названии темы не нужно указывать происхождение задачи (например "школьная задача", "задача из учебника" и т.п.), не нужно указывать ее сложность ("простая задача", "легкий вопрос" и т.п.). Все это можно писать в тексте самой задачи.
  • Если Вы ошиблись при вводе названия темы, отправьте письмо любому из модераторов раздела (через личные сообщения или report).
  • Для подсветки кода пользуйтесь тегами [code][/code] (выделяйте код и нажимаете на кнопку "Код"). Не забывайте выбирать при этом соответствующий язык.
  • Помните: один топик - один вопрос!
  • В данном разделе запрещено поднимать темы, т.е. при отсутствии ответов на Ваш вопрос добавлять новые ответы к теме, тем самым поднимая тему на верх списка.
  • Если вы хотите, чтобы вашу проблему решили при помощи определенного алгоритма, то не забудьте описать его!
  • Если вопрос решён, то воспользуйтесь ссылкой "Пометить как решённый", которая находится под кнопками создания темы или специальным флажком при ответе.

Более подробно с правилами данного раздела Вы можете ознакомится в этой теме.

Если Вам помогли и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, Poseidon, Rodman
 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Центр помощи | Следующая тема »

Подписаться на тему | Подписка на этот форум | Скачать/Распечатать тему


 




[ Время генерации скрипта: 0.0558 ]   [ Использовано запросов: 22 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
 По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.