ru.cgi.perl

 
 - RU.CGI.PERL ------------------------------------------------------------------
 From : Ilya S Slyzhnyak                     2:5082/5.11    07 Oct 2001  20:27:44
 To : eugen
 Subject : чет/нечет
 -------------------------------------------------------------------------------- 
 

 
 06 Oct 01 19:34, Eugene Grosbein wrote to me:
 
 ISS>>     Ладно издеваться, я имел в виду делимость без остатка. То
 ISS>> есть x четно тогда, и только тогда, когда x mod 2 = 0, где x mod n =
 ISS>> x - n * floor(x / n).
 
 EG> Критерий от определения отличаем, да? И не смешиваем.
 EG> То, что ты привел - критерий.
 
     Человек просил функцию определения четности, а это именно критерий... не
 так ли? Или вы предлагаете определять четность целого числа индуктивно? Я могу,
 правда за O(n), но зато сторого и в соответствии с определением. Кроме того, в
 программировании определения как-то мало пользы оказывают -- нужны вычислимые
 функции, а определения -- это болтология.
 
     Давайте будем определять в соответствии с определением:
 
 is_odd 0 = false
 is_odd 1 = true
 is_odd x = not ( is_odd ((abs x) - 1) )
 
    WBR, Ilya S Slyzhnyak.    e-mail: _ilya666@mail.kz_ icq: 33099817
 
 --- GoldED+ 1.1.5-20010807 (Win9x 4.90.3000 i586)
  * Origin: East Kazakhstan State University, Applied Math (2:5082/5.11)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    чет/нечет   Ilya S Slyzhnyak   07 Oct 2001 20:27:44   Re: чет/нечет   Eugene Grosbein   09 Oct 2001 10:25:58