 Теория алгоритмов, А тут мне помогут?:( |
Правила форума :: Скачать Pascal :: FAQ // Ада–2020 :: Скачать GNAT :: OEM–2015 :: Ada -> C/C++
| TOPEHTO |
Сообщение
#1
|
|
Пионер  Группа: Пользователи Сообщений: 87 Пол: Мужской Репутация:  0   |
Народ нужна ваша помощь! подскажите хотя бы с чего начать:Нужно доказать что НОД и НОК примитивно рекурсивные функции...кто поможет?
|
   |
 
|
  |
Ответов
| TOPEHTO |
Сообщение
#2
|
|
Пионер Группа: Пользователи Сообщений: 87 Пол: Мужской Репутация: 0 |
не сдал сегодня...
В начале не смог разобраться с примером, но кое-как убедил ее...Помог и объяснять она не захотела, мол долго и вообще задача моя  Вопрос вот в чем, надо как-то эту функцию зациклить(зарекурсивить))) просто к какомы выводу Я пришел... нод(х,у)=либо НОД(х,0)=х если у=0, либо нод(х,у)=НОД(max(x, y) - min(x, y), min(x, y)) если у<>0 просто более крутого способа Я не нашел... ПРО было примерно таким: f1:max f2:min f3:x-y f4: P(f3,f1,f2) А вот дальше неизвестно как сделать рекурсию чтобы мы вычитали из максимума минимум до тех пор пока у=о, и смело писали что НОД(х,0)=х... Если можешь помоги плиз, т.к. препод сказал, что до рекурсии далеко моим методом...или еше лучше это поменять алгоритм...Я без сил уже((( надеюсь только на тебя... Смотри ЛС плиз Надесь на твою помощь СПС ОГРОМНОЕ |
|
|
|
Сообщений в этой теме
TOPEHTO Теория алгоритмов 20.05.2007 13:23
MAXXX Нод(а,б)={
Если а=0 и б=0 то Нод-любое число
Если … 20.05.2007 13:44 TOPEHTO Примитивно рекурсивные!!! разницу чуст… 20.05.2007 14:52 Michael_Rybak НОД: покажи, что min и max примитивно-рекурсивны, … 21.05.2007 6:16
Fanat Умножение вот так:
M(2)(X,0)=g(X)=0.
M(2)(X,A+1)=… 21.05.2007 11:51 TOPEHTO
Мин и макс Я доказывал...
НОД(x, y) = НОД(max(x, … 21.05.2007 13:51 Michael_Rybak Нет, не как подстановку, а как примитивную рекурси… 21.05.2007 16:26 TOPEHTO ОК спс...Вечерком попробую-отчет обязательно напиш… 21.05.2007 22:40 TOPEHTO Так, пришел Я значит к алгоритму:)
1) доказываю пр… 22.05.2007 0:01 Michael_Rybak
Мин и макс Я доказывал...
НОД(x, y) = НОД(max(x, … 22.05.2007 3:52 TOPEHTO С каждым разом все яснее и яснее:)
Вот это писать… 22.05.2007 10:47 Michael_Rybak >вместо блаблабла?
Что писать вместо блаблабла… 22.05.2007 15:45 TOPEHTO Насчет блаблабла:)
НОД(x, 0) = х
НОД(x, у+1) =F(x,… 23.05.2007 23:17 TOPEHTO подскажи в кратце, как целочисленное деление доказ… 24.05.2007 0:51 Michael_Rybak >Насчет блаблабла
>НОД(x, 0) = х
>НОД(x, … 24.05.2007 3:01 TOPEHTO Насчета НОКа Я правильно написал-то?:)
и еще НОК(х… 24.05.2007 23:49 Michael_Rybak Для НОКа тебе вообще не нужна примитивная рекурсия… 25.05.2007 6:33 Michael_Rybak
Если я правильно себе представляю ситуацию, то е… 26.05.2007 23:59 |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 7.05.2024 17:14 |
Связь с администрацией: bu_gen в домене octagram.name