Форум программистов, компьютерный форум CyberForum.ru

Надо составить блок схему - C++

Восстановить пароль Регистрация
 
Екатерина1601
0 / 0 / 0
Регистрация: 07.06.2016
Сообщений: 2
08.06.2016, 12:35     Надо составить блок схему #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
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
using namespace std;
 
//Алгоритм Евклида нахождения наибольшего общего делителя 
unsigned long long gcd(unsigned long long a, unsigned long long b)
{
    if (b == 0)
        return a;
    else
        return gcd(b, a % b);
}
 
void Task1()
{
    int k;
    cout << "Введите k: ";
    cin >> k;
 
    if (k <= 0)
    {
        cout << "Ошибка: k должно быть натуральным числом" << endl;
        return;
    }
 
    //будем хранить a[n] как A/B (a[1] = 1/1): 
    //тип значения - unsigned long long для того, чтобы больше чисел можно было найти 
    unsigned long long A = 1, B = 1;
 
    for (int i = 1; i < k; i++)
    {
        //найдем следующий элемент 
        unsigned long long nextA, nextB;
 
        //a[n] + 1/(a[n] + 1) = A/B + 1/(1 + A/B) = A/B + B/(A + B) = (A^2 + AB + B^2)/(AB + B^2) 
        nextA = A*A + A*B + B*B;
        nextB = A*B + B*B;
 
        //сохраним новые значения 
        A = nextA;
        B = nextB;
 
        //сократим дробь, для этого найдем наибольший общий делитель A и B 
        unsigned long long gcdAB = gcd(A, B);
 
        //и поделим на него A и B 
        A /= gcdAB;
        B /= gcdAB;
    }
 
    cout << "a[k] = " << A << "/" << B << endl;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
08.06.2016, 12:35     Надо составить блок схему
Посмотрите здесь:

C++ надо написать программу и блок-схему
Составить блок-схему C++
C++ Составить блок-схему
C++ Составить блок-схему
Составить блок схему C++
C++ Составить блок-схему
Составить схему алгоритма(блок-схему) по заданию C++
Составить блок-схему C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 09:16. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru