Теория алгоритмов, А тут мне помогут?:( |
Теория алгоритмов, А тут мне помогут?:( |
TOPEHTO |
Сообщение
#1
|
Пионер Группа: Пользователи Сообщений: 87 Пол: Мужской Репутация: 0 |
Народ нужна ваша помощь! подскажите хотя бы с чего начать:Нужно доказать что НОД и НОК примитивно рекурсивные функции...кто поможет?
|
TOPEHTO |
Сообщение
#2
|
Пионер Группа: Пользователи Сообщений: 87 Пол: Мужской Репутация: 0 |
Цитата НОД: покажи, что min и max примитивно-рекурсивны, и юзай формулу НОД(x, y) = НОД(max(x, y) - min(x, y), min(x, y)) Мин и макс Я доказывал... НОД(x, y) = НОД(max(x, y) - min(x, y), min(x, y)) Эту формула юзать как подстановку, т.е. в неё это запихивать? или по какому праву или фор-ле? |
Текстовая версия | 8.05.2024 6:38 |