Старый 28.03.2006, 08:25   #1   
Чертяра
 
Аватар для Грешник
 
Сообщений: 384
Регистрация: 29.01.2005
Возраст: 35

Грешник вне форума Не в сети
Рекурсия

очень прошу помочь...

нужно написать такую рекурсивную программу: Дана последовательность а с элементами из множества {0,1}. Проводятся следующие действия. Если а имеет вид 1,0,1, то программа укорачивает последовательность на первые три элемента. В противном случае начальный элемент последовательности переносится в её конец. Указанные действия повторяются до тех пор, пока имеется возможность укоротить текущую последовательность.

заранее благодарен..
  Ответить с цитированием
Старый 28.03.2006, 09:57   #2   
Форумец
 
Аватар для VBA b0.3
 
Сообщений: 166
Регистрация: 02.08.2005
Возраст: 44

VBA b0.3 вне форума Не в сети
чтобы понять рекурсию нужно понять рекурсию
  Ответить с цитированием
Старый 28.03.2006, 13:29   #3   
Форумец
 
Аватар для MadFish
 
Сообщений: 340
Регистрация: 25.07.2002

MadFish вне форума Не в сети
Да не нужна здесь рекурсия. В этой задаче нет возвратов на предыдущие шаги( если только последовательность а не задана какой либо рекурсивной структурой данных). Итерацию в руки и вперед, пока длинна последовательности больше трех и присутствуют хотя бы две единицы и один нуль.
  Ответить с цитированием
Старый 28.03.2006, 18:50   #4   
Чертяра
 
Аватар для Грешник
 
Сообщений: 384
Регистрация: 29.01.2005
Возраст: 35

Грешник вне форума Не в сети
проблема в том что в задаче так сказано...нужна рекурсия
  Ответить с цитированием
Старый 28.03.2006, 19:17   #5   
Форумец
 
Аватар для MadFish
 
Сообщений: 340
Регистрация: 25.07.2002

MadFish вне форума Не в сети
Тогда дай условие задачи более точно... Ну не нужны здесь возвраты назад !!!! (как их к этой задаче прилепить ????)
  Ответить с цитированием
Старый 28.03.2006, 20:02   #6   
IGBT
 
Аватар для Pengvin
 
Сообщений: 535
Регистрация: 09.10.2005

Pengvin вне форума Не в сети
если речь зашла о рекурсиях может кто вот такую задачу сможет решить.
Задача простая:
дано число n нужно составить различные последовательности длинны m из чисел от 1..n с неповторяющимся набором цифр. Задача сводится к циклам переменной вложенности вида
for i:=1 to n do
begin
for j:=i+1 to n do
begin
for k:=j=1 to n do
begin
.....
Writeln(i,' ',j,' ',k,' ',.....);
end;
end;
end;
Может кто подскажет как это через рекурсию сделать?
Это очепятки. Код исправил чтобы не предирались. Но впрос все же остается: Как сделать циклы перемнной вложенности?
  Ответить с цитированием
Старый 29.03.2006, 15:24   #7   
Чертяра
 
Аватар для Грешник
 
Сообщений: 384
Регистрация: 29.01.2005
Возраст: 35

Грешник вне форума Не в сети
вот ещё одна проблема, не связанная с рекурсией. Как соединить два возрастающих массива в один тоже возрастающий, не используя его сортировку. То есть если есть два массива
1 6 9 12 56
0 3 9 12 30 54
то нужно получить один
0 1 3 6 9 9 12 12 30 54 56
  Ответить с цитированием
Старый 29.03.2006, 17:09   #8   
Форумец
 
Аватар для VBA b0.3
 
Сообщений: 166
Регистрация: 02.08.2005
Возраст: 44

VBA b0.3 вне форума Не в сети
афигеть задача ну ты самто хоть 5 минут над ней думал ?
учицца надо.... такие в уме делаются
  Ответить с цитированием
Старый 29.03.2006, 17:21   #9   
Форумец
 
Сообщений: 121
Регистрация: 15.03.2004

Agent_007 вне форума Не в сети
Грешник на каком языке тебе реализация нужна??
  Ответить с цитированием
Старый 29.03.2006, 18:35   #10   
Форумец
 
Аватар для Ant0
 
Сообщений: 743
Регистрация: 28.01.2005
Возраст: 42

Ant0 вне форума Не в сети
блин! тут человеку не хочеться делать задачу в институт (школы), а народу, кому делать нехер - ему пытаеться типа подсказывать....
  Ответить с цитированием
Старый 29.03.2006, 22:32   #11   
Форумец
 
Сообщений: 121
Регистрация: 15.03.2004

Agent_007 вне форума Не в сети
Ant0 типа фишку просек
  Ответить с цитированием
Старый 30.03.2006, 07:14   #12   
Чертяра
 
Аватар для Грешник
 
Сообщений: 384
Регистрация: 29.01.2005
Возраст: 35

Грешник вне форума Не в сети
Agent_007 все тот же Паскаль...
VBA b0.3 если так все просто...чего же ты не поможешь?...
да и вообще если бы я хоть каплю соображал в этой фигне то не просил бы вас помочь мне
  Ответить с цитированием
Старый 30.03.2006, 07:17   #13   
Чертяра
 
Аватар для Грешник
 
Сообщений: 384
Регистрация: 29.01.2005
Возраст: 35

Грешник вне форума Не в сети
VBA b0.3 знаешь что я понял? то что кто-то тут больше говорит, а на самом деле ничего стоящего предоставить сам не может..если не так то роди хотя бы одну светлую идею по поводу решения одной или другой задачи
  Ответить с цитированием
Старый 30.03.2006, 09:07   #14   
Форумец
 
Аватар для Ant0
 
Сообщений: 743
Регистрация: 28.01.2005
Возраст: 42

Ant0 вне форума Не в сети
Цитата:
Сообщение от Грешник
VBA b0.3 знаешь что я понял? то что кто-то тут больше говорит, а на самом деле ничего стоящего предоставить сам не может..если не так то роди хотя бы одну светлую идею по поводу решения одной или другой задачи
ну оооочень по теме:
Если ты не лох, отправь SMS на номер **** с фразой НЕ ЛОХ. Чем больше отправишь - тем больше ты не лох!

:-D
  Ответить с цитированием
Старый 30.03.2006, 09:59   #15   
Форумец
 
Аватар для VBA b0.3
 
Сообщений: 166
Регистрация: 02.08.2005
Возраст: 44

VBA b0.3 вне форума Не в сети
на слабо не разведёш.. ни школанах
а то что я в праграммиравании чуть чуть разбирась говорит то что я работаю гл. програмером
поэтому такие задачи надо делать самому, иначе разбираться ваще никада не начнёте.вот
  Ответить с цитированием
Старый 30.03.2006, 10:39   #16   
Чертяра
 
Аватар для Грешник
 
Сообщений: 384
Регистрация: 29.01.2005
Возраст: 35

Грешник вне форума Не в сети
Ant0 а мне не нужно программирование на паскале как таковое..поэтому сильно разбираться нет смысла..
ну ладно...высказались..а теперь по теме...
ну что никто???
  Ответить с цитированием
Старый 30.03.2006, 10:54   #17   
Форумец
 
Аватар для VBA b0.3
 
Сообщений: 166
Регистрация: 02.08.2005
Возраст: 44

VBA b0.3 вне форума Не в сети
самим нужно такие задачи делать !
  Ответить с цитированием
Старый 30.03.2006, 11:36   #18   
Форумец
 
Аватар для Ray79
 
Сообщений: 831
Регистрация: 04.08.2005

Ray79 вне форума Не в сети
Цитата:
Сообщение от Грешник
Ant0 а мне не нужно программирование на паскале как таковое..поэтому сильно разбираться нет смысла..
ну ладно...высказались..а теперь по теме...
ну что никто???
А чем программирование на паскале отличается от любого другого?
  Ответить с цитированием
Старый 30.03.2006, 12:46   #19   
Форумец
 
Аватар для Ant0
 
Сообщений: 743
Регистрация: 28.01.2005
Возраст: 42

Ant0 вне форума Не в сети
Цитата:
Сообщение от Грешник
ну что никто???
блин! ЛОХов нема!
если ты хочешь чтобы ЗА ТЕБЯ сделали ТВОЮ работу - можешь кому-нибудь заплатить денюг - желющие найдуться!

это жизнь! привыкай...
  Ответить с цитированием
Старый 30.03.2006, 12:47   #20   
Чертяра
 
Аватар для Грешник
 
Сообщений: 384
Регистрация: 29.01.2005
Возраст: 35

Грешник вне форума Не в сети
блин...лучше бы подсказали хоть что-нибудь, чем обсуждать не пойми что
  Ответить с цитированием
Старый 30.03.2006, 12:50   #21   
Форумец
 
Аватар для Ant0
 
Сообщений: 743
Регистрация: 28.01.2005
Возраст: 42

Ant0 вне форума Не в сети
тебе уже подсказали: УЧИСЬ решать элементарные задачи - это развивает твои мозги!
если тебе нах не нужен институт, то почему бы не пойти в армию? тама думать не нужно, нужно делать то, чего тебе приказывают (чуешь разницу?)
  Ответить с цитированием
Старый 31.03.2006, 00:27   #22   
error #65535
 
Аватар для maximn
 
Сообщений: 5,240
Регистрация: 16.11.2003
Возраст: 24

maximn вне форума Не в сети
начинающий ламер ищет союзников. контакты в профиле. заранее спасибо.
  Ответить с цитированием
Старый 06.04.2006, 08:23   #23   
+79038594250
 
Сообщений: 1,493
Регистрация: 31.01.2005
Возраст: 41

1000w вне форума Не в сети
отмечусь в теме... мля.
  Ответить с цитированием
Старый 06.04.2006, 09:05   #24   
Альдо Апачи
 
Аватар для Xtnshtcgjkjdbyjq
 
Сообщений: 11,183
Регистрация: 21.06.2005
Возраст: 43

Xtnshtcgjkjdbyjq вне форума Не в сети
Блинна, Грешник, ты можешь словами описать решение? Что-нть типа: берем первые элементы массива, сравниваем, если a(1)>b(1) то первый элемент нового массива=b(1) и т.д.? Если нет - забей на программирование на любом языке
  Ответить с цитированием
Старый 06.04.2006, 13:14   #25   
Чертяра
 
Аватар для Грешник
 
Сообщений: 384
Регистрация: 29.01.2005
Возраст: 35

Грешник вне форума Не в сети
Xtnshtcgjkjdbyjq спасибо за подсказку...уже все сделал..осталось только с рекурсией разобраться....а на счет программирования я так и сделаю как ты сказал...мне оно нахер не нужно..а мне тут просто мозги парят
  Ответить с цитированием
Поиск в теме: 


Опции темы

Быстрый переход:

  Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения
BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.


Powered by vBulletin® Version 3.8.7
Copyright ©2000 - 2024, Jelsoft Enterprises Ltd. Перевод: zCarot
Support by DrIQ & Netwind