Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
 Аватар для Babochka_
0 / 0 / 0
Регистрация: 13.02.2013
Сообщений: 54

разложение числа в непрерывную дробь

12.05.2013, 17:01. Показов 2450. Ответов 0
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Помогите пожалуйста уже долго мучусь над программой
Нужно разложить число в непрерывную дробь
Вот моя программа не рабочая но алгоритм из Википедии должно бы работать
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
#include <iostream>
#include <math.h>
#include <stdio.h>
#include <conio.h>
using namespace std;
 
int main()
{
    setlocale(LC_ALL, "Russian");
    int n = 0;
    double d = 0;
    double *a  = new double[n];
    double *x  = new double[n];
   
    cout << "Введите дробь d = "<< endl;
    cin  >> d;
 
    cout << "Введите количество элементов цепной дроби n = ";
    cin  >> n;
    
    cout << "Введите  x0, x1, x2, ... xn "<< endl;
    for ( int i = 0; i < n; i++)
    {
        cin >> x[i];
    }
 
    
 int i = 0; //double f = 0;
//f = modf(d, &a[0]); 
a[0] = floor(d);
x[0] = d - a[0];
while ( (x[i] > pow(10.,-3)) || (i != 99) )
{   //f = 0;
    //f = modf(1/x[i-1], &a[i]);
    a[i] = floor(1/x[i-1]);
    if (1 / x[i - 1] > pow(10.,-3) + a[i])
            x[i] = 1 / x[i - 1] - a[i];
    else x[i] = 0;
       i++;
}
    
    for(int i = 0; i < n; i++)
    {
        cout<< "Цепная дробь L = [" << a[i] << ", ";
    }
    cout << "]";
 
    delete []a;
    delete []x;
    system ("Pause");
    return 0;
}
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
12.05.2013, 17:01
Ответы с готовыми решениями:

разложение в цепную дробь
ладно...

Вычислить непрерывную дробь
Составить программу для вычисления с точностью eps=10-5:

Вычислить непрерывную дробь с заданной точностью
Составить программу для вычисления с точностью eps=10^-5: \sqrt{2} \approx 1+\frac{1}{2+\frac{1}{2+\frac{1}{2+...}}}

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
12.05.2013, 17:01
Помогаю со студенческими работами здесь

Разложение в цепную дробь
Сократить дробь, разложив в цепную дробь 3587/2743 Помогите пожалуйста.

Разложение в цепную дробь
Использую функцию rat и что же она возвращает? это же не цепная дробь например 4/15 должно быть 1/(3+1/(1+1/3)) а выдает 4 +...

Разложение в цепную дробь
Привет, %username%! Возможно ли в MathCad, вот это чудо разложить в цепную дробь? \frac{p^3+207p^2+65p+38}{p^2+31p+38}

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

Построить КДА, который по двоичному разложению числа a строит двоичное разложение числа 3а
Построить кда который по двоичному разложению числа &quot;a&quot; строить двоичное разложение числа &quot;3а&quot; Можете пожалуйста обьяснить...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий
8Observer8 02.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11680&amp;d=1772460536 Одним из. . .
Реалии
Hrethgir 01.03.2026
Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .
Ритм жизни
kumehtar 27.02.2026
Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .
SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten
8Observer8 27.02.2026
Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами
8Observer8 20.02.2026
Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
Конвертировать закладки radiotray-ng в m3u-плейлист
damix 19.02.2026
Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI
Eddy_Em 18.02.2026
Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru