Форум программистов, компьютерный форум, киберфорум
Наши страницы

C# для начинающих

Войти
Регистрация
Восстановить пароль
 
mikelll
15 / 15 / 1
Регистрация: 27.12.2010
Сообщений: 153
#1

Разложение числа в цепную дробь - C#

07.10.2012, 19:51. Просмотров 957. Ответов 0
Метки нет (Все метки)

У меня есть некое рациональное число(n) и мне его нужно разложить в цепную дробь
Я действовал по алгоритму из википедии

C#
1
2
3
4
5
6
7
8
9
10
11
int[] a = new int[100];
double[] x = new double[100];
a[0] = (int)Math.Truncate(n); x[0] = n - a[0];
while ( (x[i] > Math.Pow(10,-3)) || (i != 99) )
{
    a[i] = (int)Math.Truncate(1/x[i-1]);
    if (1/x[i-1] > Math.Pow(10,-3) + a[i])
            x[i] = 1/x[i-1] - a[i];
    else x[i] = 0;
    i++;
}
но данный код работал относительно хреного и скорей всего не самый рациональный =(
Помогите исправить и оптимизировать сей алгоритм
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
07.10.2012, 19:51
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Разложение числа в цепную дробь (C#):

Разложение числа по основанию - C#
Доброго времени суток. Знающие лиди помогите пожалуйста. Задание поставлено следующим образом: Представить число t в виде разложения...

Разложение числа на множители (рекурсия) - C#
public static void H2(int a, int k=2) { if (a>0) { if (a == k)...

Напечатать разложение числа на простые множители - C#
подскажите пожалуйста ? Заранее благодарен!! Дано натуральное число п. Напечатать разложение этого числа на простые множители....

Разложение натурального числа на простые множители - C#
Добрый день, люди подскажите пожалуйста программный код по теме курсовой: Разложение натурального числа на простые множители. Заранее...

Вычислить с заданной точностью значение числа e, используя разложение в ряд - C#
Вычислить с заданной точностью значение числа e, используя следующее разложение в ряд:  Предварительно следует записать рекуррентное...

Создать класс «Дробь» - C#
Помогите, пожалуйста с последними пунктами... «Правильная дробь» Создать класс «Дробь» (в отдельном файле) со следующей структурой:...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
07.10.2012, 19:51
Привет! Вот еще темы с ответами:

Класс: Обыкновенная дробь - C#
Доброго времени суток!!! Прошу помощи :cry: Ничего не понимаю, задали задачу, помогите решить пожалуйста!!!! Если можно с комментариями,...

Преобразовать double в дробь - C#
помогите с преобразованием есть число типа double 1.5 мне нужно получить число в виде дроби например 1.5 = 15/10

Реализовать класс полиномиальная дробь - C#
Надо реализовать класс полиномиальная дробь. Я сделал класс полинома и класс дроби шаблон. Реализовал интерфейс для них. Интерфейс ...

Реализовать класс рациональная дробь (Fraction) - C#
Реализовать класс рациональная дробь (Fraction). В классе должны быть реализованы методы:  вывод дроби на экран в виде x/y (5/6); ...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru