 Теория алгоритмов, А тут мне помогут?:( |
| TOPEHTO |
 20.05.2007 9:23
Сообщение
#1
|
|
Пионер  Группа: Пользователи Сообщений: 87 Пол: Мужской Репутация:  0   |
Народ нужна ваша помощь! подскажите хотя бы с чего начать:Нужно доказать что НОД и НОК примитивно рекурсивные функции...кто поможет?
|
   |
 
|
  |
Ответов
| TOPEHTO |
26.05.2007 16:25
Сообщение
#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 9:23
MAXXX Нод(а,б)={
Если а=0 и б=0 то Нод-любое число
Если ... 20.05.2007 9:44 TOPEHTO Примитивно рекурсивные!!! разницу чуст... 20.05.2007 10:52 Michael_Rybak НОД: покажи, что min и max примитивно-рекурсивны, ... 21.05.2007 2:16
Fanat Умножение вот так:
M(2)(X,0)=g(X)=0.
M(2)(X,A+1)=... 21.05.2007 7:51 TOPEHTO
Мин и макс Я доказывал...
НОД(x, y) = НОД(max(x, ... 21.05.2007 9:51 Michael_Rybak Нет, не как подстановку, а как примитивную рекурси... 21.05.2007 12:26 TOPEHTO ОК спс...Вечерком попробую-отчет обязательно напиш... 21.05.2007 18:40 TOPEHTO Так, пришел Я значит к алгоритму:)
1) доказываю пр... 21.05.2007 20:01 Michael_Rybak
Мин и макс Я доказывал...
НОД(x, y) = НОД(max(x, ... 21.05.2007 23:52 TOPEHTO С каждым разом все яснее и яснее:)
Вот это писать... 22.05.2007 6:47 Michael_Rybak >вместо блаблабла?
Что писать вместо блаблабла... 22.05.2007 11:45 TOPEHTO Насчет блаблабла:)
НОД(x, 0) = х
НОД(x, у+1) =F(x,... 23.05.2007 19:17 TOPEHTO подскажи в кратце, как целочисленное деление доказ... 23.05.2007 20:51 Michael_Rybak >Насчет блаблабла
>НОД(x, 0) = х
>НОД(x, ... 23.05.2007 23:01 TOPEHTO Насчета НОКа Я правильно написал-то?:)
и еще НОК(х... 24.05.2007 19:49 Michael_Rybak Для НОКа тебе вообще не нужна примитивная рекурсия... 25.05.2007 2:33 Michael_Rybak
Если я правильно себе представляю ситуацию, то е... 26.05.2007 19:59 |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 8.12.2025 7:16 |