Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате
Форум программистов > Центр помощи > [Pascal|Delphi] Сумма дробей. Ответ дробью


Автор: prophetz 10.11.2007, 18:26
Нада написать прогу вычисления суммы 1+1/2+1/3+...+1/т для задонного n (1<=n<=40). Результат вычисления выразить в форме дроби p/q

Собственна пробовал брать 2 числа и приводить их к общему знаменателю, потом следующие 2. Но при n>10 получаются очень большие числа.

Кто поможет решить. Мне б хотя бы алгоритм.

Автор: Vova_ukr_lg 11.11.2007, 21:58
Делай сумму двух дробей, потом сокращай результат. Далее к результату сокращения прибавляешь следующую дробь и т.д. смотри вложение. Правда я не сильно тестировал, проверил на паре сумм и все.
Надеюсь помог, разбирайся.

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)