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

Рекурсивная обработка списков - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Лаба по С++. http://www.cyberforum.ru/cpp-beginners/thread214038.html
1.Ввести матрицу размером MxN. Память для массива выделить динамически.Определить количество чётных элементов, расположенных на главной и побочной диагоналях. 2.Вывести одномерный статический...
C++ Класс, набор методов Разработать класс, набор методов (конструктор, деструктор и указаны методы) для программной модели заданного объекта. Описание объекта и его основных свойств приводится ниже. Привести программу (int... http://www.cyberforum.ru/cpp-beginners/thread214037.html
C++ Сортировка массива и запись в файл
Доброго времени суток! Задание: Файл содержит вещественные числа. Записать все положительные числа в порядке возрастания в файл positive.txt, а отрицательные числа в порядке убывания в файл...
C++ Одномерный массив
Помогите решить лабораторную на тему одномерных массивов. Вот задание http://f04.spaces.ru/f/506463539434/1292680881/11756507/0/174ef35968ebe6c4bb4733ee672c5e61/Spp_zadachi.JPG
C++ Помогите пожалуйста с массивом http://www.cyberforum.ru/cpp-beginners/thread214025.html
Помогите решить лабораторную на тему одномерных массивов. Вот задание http://f04.spaces.ru/f/506463539434/1292680881/11756507/0/174ef35968ebe6c4bb4733ee672c5e61/Spp_zadachi.JPG
C++ Компилятор Привет Всем, если пишу не в той теме, сильно не бейте)) Вопрос такой, помню в школе запускали компилятор(Borland C, вроде так назывался) до загрузки ОС, не могли бы вы рассказать, как его так же... подробнее

Показать сообщение отдельно
Rikimaru
7 / 7 / 0
Регистрация: 25.09.2010
Сообщений: 31

Рекурсивная обработка списков - C++

19.12.2010, 16:41. Просмотров 440. Ответов 0
Метки (Все метки)

Многочлен P(x)=anxn+an-1xn-1+…+a0 с целыми коэффициентами представьте в виде списка, причем, если ai=0, то соответствующее звено в список не включается. Описать процедуру Mult (P,Q,R), которая строит многочлен P – попарное произведение коэффициентов при равных степенях многочленов Q и R

хотя бы подскажите что требуется сделать?

Добавлено через 23 часа 9 минут
помгоите найти ошибку..
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
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
#include <conio.h>
#include <iostream>
using namespace std;
 
 
struct chislo
{
    int zifra;
    int stepen;
    chislo *next;
};
chislo *first(int stepen);
void add(chislo **beg, chislo **end, int stepen);
void izmen(chislo **beg, int n);
 
int main()
{
    int n;
    printf("Vvedite stepen' 1 mnogochlena\n");
    cin>>n;
    //создаем первый элемент
    chislo *beg=first(1);
    chislo *end=beg;
    //создание списка
    for (int stp=2; stp<=n; stp++)
        add(&beg,&end,stp);
    printf("\n");
//-----------------------------------------------------------------------------------------------   
    printf("Vvedite stepen' 2 mnogochlena\n");
    int m;
    cin>>m;
    //
    printf("Vvedite koefizienti pered x\n");
    for (int stp=1; stp<=m; stp++)
        add(&beg,&end,stp);
    printf("\n");
//-----------------------------------------------------------------------------------------------   
    //выводим 1 многочлен
    printf("1 mnogochlen \n");
    chislo *pv=beg;
    for(int i=1; i<=n; i++)
    {  
        cout<<pv->zifra<<"x^"<<(pv->stepen)<<' ';
        pv = pv->next;
    }
    printf("\n\n");
//-----------------------------------------------------------------------------------------------
    //выводим 2 многочлен
    printf("2 mnogochlen \n");
    for(int i=n+1; i<=n+m; i++)
    {  
        cout<<pv->zifra<<"x^"<<(pv->stepen)<<' ';
        pv = pv->next;
    }
    printf("\n");
//-----------------------------------------------------------------------------------------------
    izmen(&beg,n);
    printf("poluchivshisya mnogochlen:\n");
    
    
    for(int i=1; i<=n; i++)
    {  
        cout<<pv->zifra<<"x^"<<(pv->stepen)<<' ';
        pv = pv->next;
    }
    getch();
    return 0;
}
 
//Создание первого элемента списка
chislo *first(int stepen)
{
    chislo *pv = new chislo;
    printf("Vvedite koefizienti pered x\n");
    cin>>pv->zifra;
    pv->stepen=stepen;
    pv->next = pv;
    return pv;
}
 
//добавляем элемент в список
void add(chislo **beg, chislo **end, int stepen )
{
    int n;
    chislo *pv = new chislo;
    cin>>pv->zifra;
    if (pv->zifra!=0)
    {
        pv->stepen=stepen;
        pv->next =*beg ; 
        (*end)->next = pv;
        *end = pv;
    } else n--;
}
 
void izmen(chislo **beg, int n)
{
     int k=1, i;
     chislo *pv=*beg;
     chislo *ev=*beg;
     for(i=1; i<=n; i++)
     {
         while (k!=n+i)
         {
              ev=ev->next;
              k++;
         }
         k=1;
           while (k!=i)
         {
              pv=pv->next;
              k++;
         }
         pv->zifra=((pv->zifra)*(ev->zifra));
         pv=pv->next;
         ev=ev->next;
     }
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru