Форум программистов, компьютерный форум, киберфорум
Наши страницы
C# для начинающих
Войти
Регистрация
Восстановить пароль
 
mikelll
16 / 16 / 6
Регистрация: 27.12.2010
Сообщений: 163
#1

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

07.10.2012, 19:51. Просмотров 1020. Ответов 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#):

Разложение числа по основанию
Доброго времени суток. Знающие лиди помогите пожалуйста. Задание поставлено...

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

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

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

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

Сократить простую дробь
Как осуществить сокращение простой дроби? Вход int a = 4; int b = 2; ...

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

Создать класс «Дробь»
Помогите, пожалуйста с последними пунктами... «Правильная дробь» Создать...

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

Преобразовать double в дробь
помогите с преобразованием есть число типа double 1.5 мне нужно получить...

Реализовать класс полиномиальная дробь
Надо реализовать класс полиномиальная дробь. Я сделал класс полинома и класс...


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

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

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