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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Rikimaru
7 / 7 / 0
Регистрация: 25.09.2010
Сообщений: 31
#1

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

19.12.2010, 16:41. Просмотров 435. Ответов 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;
     }
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.12.2010, 16:41     Рекурсивная обработка списков
Посмотрите здесь:

Рекурсивная обработка списков - C++
Помогите пожалуйста!!! Очень надо! Дано задание, я весь интернет излазил 2 час думаю, ничего в голову не приходит! Как писать данную...

Обработка списков - C++
Программа работы со списками написана, для малых списков (малых по объему занимаемой памяти) она работает адекватно: список строится,...

Обработка списков - C++
Помогите защитить учебную практику. Заранее спасибо

Создание и обработка списков - C++
Даны натуральное число n, действительные числа а1,…, a2n. Получить: a1*a2n+a2*a2n-1+an*an+1. Написать программу на С++

Обработка списков: функции удаления и поиска элемента - C++
Надо написать функцию Void del (int value) , которая удаляет элемент в списке и Elem *searth (int value) , что в списке ищет первый элемент...

рекурсивная(( - C++
Proc67. Описать рекурсивную функцию MinRec(A,N)1|MaxRec(A,N)2 вещественного типа, которая находит минимальный1|максимальный2 элемент...

Рекурсивная функция - C++
Как мне оформить в рекурсивную функцию? Напишите код пожалуйста, буду благодарен)) #include &lt;iostream&gt; #include &lt;conio.h&gt; using...

Рекурсивная функция - C++
С клавиатуры вводится массив из 20 элементов. Заменить все отрицательные элементы суммой чётных! int x,h; void input(int i){ ...

Рекурсивная функция - C++
Написать на языке С рекурсивную функцию вычисляющую количество полных расстановок скобок в произведении n чисел

Рекурсивная функция - C++
Здраствуйте, пытаюсь написать лабу для нахождения пути в лабиринте, выбрал волновой алгоритм Ли. Для начала хочу просто заполнить...


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

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

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