Запитання з тегом «recursion»

Питання щодо таких об'єктів, як функції, алгоритми або структури даних, які виражаються за допомогою "менших" екземплярів самих себе.

2
Як отримати залежно набрані елімінатори?
У залежно типовому програмуванні є два основні способи декомпозиції даних та виконання рекурсії: Залежне узгодження шаблону : визначення функції подаються у вигляді декількох пропозицій. Уніфікація гарантує, що всі пропущені випадки неможливі, а зовнішній вирішувач гарантує, що рекурсія є обґрунтованою. Сепаратори : Кожен індуктивний тип даних має пов'язаний з ним постійний …

3
Алгоритм для перевірки того, чи є двійкове дерево деревом пошуку та підрахунок повних гілок
Мені потрібно створити рекурсивний алгоритм, щоб побачити, чи є бінарне дерево двійковим деревом пошуку, а також порахувати, скільки повних гілок є (батьківський вузол з лівими та правими дочірніми вузлами) з припущеною глобальною змінною підрахунку. Це призначення для мого класу структур даних. Поки що маю void BST(tree T) { if (T …
Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.