Компьютерный форум
Правила
Вернуться   Компьютерный форум > Форум программистов > Языки программирования > Smalltalk
Перезагрузить страницу числа фибоначчи
Ответ
 
Опции темы Опции просмотра
  (#1 (permalink)) Старый
nikandrew nikandrew вне форума
Новичок
 
Сообщений: 2
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 12.08.2012
По умолчанию числа фибоначчи - 12.08.2012, 17:37

Здравствуйте.
Буду очень рад вашей помощи.
У меня есть задача: на Squeak написать рекурсивный метод вычисления n-го числа Фибоначчи.
Я написал метод:
Код:
fibRek
|an|
self<0 ifTrue:[self error:'Not valid for negative integers'].
self=1 	ifTrue:[^1].
self=0 	ifTrue:[^1].
^an:=self-1 fibRek + self-2 fibRek.
После запуска программа зависает.
Если можно укажите на мою ошибку.
Спасибо.
Ответить с цитированием
  (#2 (permalink)) Старый
chaetal chaetal вне форума
Member
 
Сообщений: 42
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 11.04.2005
По умолчанию 15.08.2012, 21:17

Цитата:
Сообщение от nikandrew Посмотреть сообщение
Код:
self-1 fibRek + self-2 fibRek.
Сначала выполняются унарные сообщения, а затем бинарные. Поэтому в данном выражении сначала вычисляется

Код:
1 fibRek
Затем вычисляется
Код:
2 fibRec
Здесь и случается "зацикливание".
Ответить с цитированием
  (#3 (permalink)) Старый
nikandrew nikandrew вне форума
Новичок
 
Сообщений: 2
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 12.08.2012
По умолчанию 17.08.2012, 22:06

Все получилось.
Огромное Вам спасибо, очень полезное пояснение.
Ответить с цитированием
Ads
Ответ

Опции темы
Опции просмотра

Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.
Trackbacks are Вкл.
Pingbacks are Вкл.
Refbacks are Выкл.


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Модули.Подпрограммы.Получить n-е число Фибоначчи Mystical Pascal 0 24.05.2012 15:57
Как запустить код Фибоначчи 2QWERY Lisp 2 21.04.2011 16:38
Фибоначчи как найти заданное число sershum Lisp 3 17.04.2011 18:27
Фибоначчи Винитарх Prolog 8 23.11.2010 11:31
Числа Фибоначчи Fn вычисляются по итерационной формуле imported_ti_ Lisp 8 29.04.2010 13:25
Определение члена ряда Фибоначчи Gock C++ Builder 2 29.03.2010 19:37
Фибоначчи, как сделать зацикливание minzdravrf Lisp 6 13.11.2009 23:58
Числа Фибоначчи Paprika Prolog 3 19.05.2009 23:26
Сумма n первых чисел Фибоначчи diln DHTML, JavaScript, VBScript 0 18.05.2008 19:46
Нахождения ряда Фибоначчи prouser Visual C++ 5 07.05.2008 00:03
факториал от числа Фибоначчи DaRkMaN Prolog 3 03.01.2005 20:34
N-ое число Фибоначчи как реализовать titanic Lisp 1 28.05.2004 22:39



Powered by vBulletin® Version 3.8.7
Copyright ©2000 - 2018, Jelsoft Enterprises Ltd.
Нardforum.ru - компьютерный форум и программирование, форум программистов