Алканы

From

Egor Tsygvintsev (2:452/77.57)

To

All

Date

2002-10-10T18:34:05Z

Area

RU.ALGORITHMS

Добрый день, All

Задача такого плана:

необходими написать прогу (на пасе, бо иного пока не знаю), которая бы считала количество изомеров алкана по заданному кол-ву атомов углерода в молекуле. напомню, что алкан - соединение вида С(n)H(2n+2), например С4H10:

СН3-СН2-СН2-СН3. его изомер - СН3-СН-СН3
                                  |
                                  CH3                          CH3
                                                               |
для пентана СН3-СН2-СН2-СН2-СН3 изомеры  СН2-СН2-СН2-СН2 и СН3-С-СН3
                                             |                 |
                                             CH3               CH3

CH2-СН2-СН2-СН2 и СН3-СН2-СН2-СН3 - один и тот же изомер.
    |                     |
    CH3                   CH3

так же примером изомера будет такая конструкция:

    C3H7     C7H15
    |        |
СН3-С-СН-СН2-С-СН2-СН3
    | |      |
  CH3 C2H5   C2H5        H
                         |
Формула СН3 обозначает H-С-   т.е. можно прилепить еще одну конструкцию.
                         |
                         H

в принципе решается рекурсивно, но саму рекурсию я найти не могу. помогите, плиз. скорость не очень важна, главное, что бы считала для 4<=C<=40


                    Всего доброго,
                    Egor Tsygvintsev.
--- ... Линия отреза ...
 * Origin:  Крепче за шоферку держись, баран!  (2:452/77.57)