ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Egor Tsygvintsev                     2:452/77.57    10 Oct 2002  18:34:05
 To : All
 Subject : Алканы
 -------------------------------------------------------------------------------- 
 

 
 Задача такого плана:
 
 необходими написать прогу (на пасе, бо иного пока не знаю), которая бы считала
 количество изомеров алкана по заданному кол-ву атомов углерода в молекуле.
 напомню, что алкан - соединение вида С(n)H(2n+2), например С4H10:
 
 СH3-СH2-СH2-СH3. его изомер - СH3-СH-СH3
                                   |
                                   CH3                          CH3
                                                                |
 для пентана СH3-СH2-СH2-СH2-СH3 изомеры  СH2-СH2-СH2-СH2 и СH3-С-СH3
                                              |                 |
                                              CH3               CH3
 
 CH2-СH2-СH2-СH2 и СH3-СH2-СH2-СH3 - один и тот же изомер.
     |                     |
     CH3                   CH3
 
 так же примером изомера будет такая конструкция:
 
     C3H7     C7H15
     |        |
 СH3-С-СH-СH2-С-СH2-СH3
     | |      |
   CH3 C2H5   C2H5        H
                          |
 Формула СH3 обозначает H-С-   т.е. можно прилепить еще одну конструкцию.
                          |
                          H
 
 в принципе решается рекурсивно, но саму рекурсию я найти не могу. помогите,
 плиз. скорость не очень важна, главное, что бы считала для 4<=C<=40
                     Всего доброго,
                     Egor Tsygvintsev.
 --- ... Линия отреза ...
  * Origin:  Крепче за шоферку держись, баран!  (2:452/77.57)
 
 

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

Тема:    Автор:    Дата:    Алканы   Egor Tsygvintsev   10 Oct 2002 18:34:05   Алканы   Anton Kuznetsov   13 Oct 2002 14:36:00   Алканы   Serge Nozhenko   17 Oct 2002 07:18:28   Алканы   Serge Nozhenko   17 Oct 2002 07:07:40