Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > Delphi программирование > Паскаль, Turbo Pascal, PascalABC.NET
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 20.03.2013, 20:46   #1
nani94
 
Регистрация: 16.03.2013
Сообщений: 5
По умолчанию Деревья

Здравствуйте! Помогите пожалуйста с задачей на деревья!
Описать рекурсивную логическую функцию, которая проверяет наличие заданного числа в дереве.
nani94 вне форума Ответить с цитированием
Старый 20.03.2013, 21:04   #2
eoln
Старожил
 
Аватар для eoln
 
Регистрация: 26.04.2008
Сообщений: 2,645
По умолчанию

Код:
начало ф-ии(заданное_число, указатель_на_лист)
  проверяем содержится ли заданное число в текущем узле
  если да, то в result ф-ии пишем TRUE и выходим
  иначе  
    в result пишем значение рекурсивно вызыванной ф-ии для 1-ого листа данного узла
    в result пишем значение рекурсивно вызыванной ф-ии для 2-ого листа данного узла
    в result пишем значение рекурсивно вызыванной ф-ии для n-ого листа данного узла
конец
eoln вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Деревья Си++ СветОК Помощь студентам 0 24.05.2012 20:56
Деревья Blond_89 Паскаль, Turbo Pascal, PascalABC.NET 1 08.06.2010 14:39
Б - деревья Mclaren Помощь студентам 1 05.06.2010 13:40
деревья ShenDy Общие вопросы C/C++ 0 13.03.2009 19:18