Составить программу печати n-го элемента в виде обыкновенной несократимой дроби

@Ginamed · Регистрация: 20.11.2014

Студворк — интернет-сервис помощи студентам

Для последовательности а1 = 1, an+1 = an + 1/(1 + an) составить программу печати n-го элемента в виде обыкновенной несократимой дроби.

@D_in_practice · 27.01.2015, 08:30

$https://www.cyberforum.ru/cgi-bin/latex.cgi?{a}_{k} = \frac{{n}_{k}}{{d}_{k}}$
$https://www.cyberforum.ru/cgi-bin/latex.cgi?{a}_{k+1} = {a}_{k}+\frac{1}{1+{a}_{k}} = \frac{{n}_{k}}{{d}_{k}} + \frac{1}{1+\frac{{n}_{k}}{{d}_{k}}} = \frac{{n}_{k}}{{d}_{k}}+ \frac{{d}_{k}}{{d}_{k}+{n}_{k}}=\frac{({d}_{k}+{n}_{k})*{n}_{k}+{d}_{k}*{d}_{k}}{{d}_{k}*({d}_{k}+{n}_{k})}=\frac{{n}_{k+1}}{{d}_{k+1}}$

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
#include <iostream>
 
using namespace std;
 
int gcd(int a, int b){
    
    if (b == 0) return a;
    return gcd(b, a%b);
}
 
int main(){
    
    int k;
    do{
        cout << "k = ";
        cin >> k;
    }while(k < 1);
    
    int n = 1;
    int d = 1;
    for (int i = 1; i < k; ++i){
        
        int nominator = (d + n)*n + d*d;
        int denominator = d*(d + n);
        int g = gcd(nominator, denominator);
        
        n = nominator/g;
        d = denominator/g;
    }
    
    cout << "a" << k << " = " << n << "/" << d << endl;
    
    return 0;
}

Новые блоги и статьи Все статьи Все блоги /
Программный контроль заполнения реквизита табличной части документа Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать контроль заполнения реквизита "ПричинаСписания". . .	wmic не является внутренней или внешней командой Maks 02.04.2026 Решение: DISM / Online / Add-Capability / CapabilityName:WMIC~~~~ Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/	Программная установка даты и запрет ее изменения Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: при создании документов установить период списания автоматически. . .	Вывод данных в справочнике через динамический список Maks 01.04.2026 Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2. Задача: вывести данные из ТЧ нетипового документа. . .
Программное заполнения текстового поля в реквизите формы документа Maks 01.04.2026 Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению. На форме документа создается. . .	К слову об оптимизации kumehtar 01.04.2026 Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .	Идея фильтра интернета (сервер = слой+фильтр). Hrethgir 31.03.2026 Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .	Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда anaschu 31.03.2026 В прикрепленном документе раздумья о том, как можно поменять модель в будущем

@Ginamed 0 / 0 / 0 Регистрация: 20.11.2014 Сообщений: 17

	Составить программу печати n-го элемента в виде обыкновенной несократимой дроби 26.01.2015, 22:21. Показов 4576. Ответов 1 Метки нет (Все метки) Для последовательности а1 = 1, an+1 = an + 1/(1 + an) составить программу печати n-го элемента в виде обыкновенной несократимой дроби. 0

Составить программу печати n-го элемента в виде обыкновенной несократимой дроби

Решение