0 / 0 / 0
Регистрация: 20.02.2019
Сообщений: 21
1

Рекурсия: циклический сдвиг массива вправо

20.02.2019, 21:13. Показов 5503. Ответов 15
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
дана такая задача (Напишите рекурсивную функцию,
которая принимает двухмерный массив целых чисел и количество сдвигов
и выполняет круговой сдвиг массива вправо)

arr[][4]- массив с которым мы работаем
brr[][4]-доп массив в который мы записываем изменения произошедшие при сдвиге
n -стороки ,m-столбцы, a-на сколько сдвигаем (a=a%m
Я написал функцию а в рекурсии превратить не получается.
Как вот это записать с помощью рекурсии?

C++
1
2
3
4
5
6
7
8
9
10
11
12
void sdvig(int arr[][4],int brr[][4], int n,int m, int a    ){
 
    for (int i=0;i<n;i++){
    for(int j=0;j<m;j++){
        if((m-a+j)<=m-1){brr[i][j]=arr[i][m-a+j];
        }
    else brr[i][j]=arr[i][j-a];
    cout<<setw(4)<<brr[i][j];       
    }cout<<endl;}
        
    
}
Добавлено через 14 минут
вот наваял но незнаю можно так делать? и что на ретерн подавать?

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
void sdvig1 (int arr[][4],int brr[][4], int n,int m, int a,int j=0,int k=0,int i=0  ){
    
    if (i>n-1){return ;}
    if  (a==m) {return sdvig1 ( arr, brr,  n, m,  a, j, k, i    );}
    if((m-a+j)<=m-1) { sdvig1 (arr, brr, n , m,  a, j, k, i++   ) ;
         sdvig1 (arr, brr, n , m,  a, j++, k=m-a+j, i   );
    }
      
    else if((m-a+j)>m-1)  {sdvig1 (arr, brr, n , m,  a, j, k, i++   ) ;
        sdvig1 (arr, brr, n , m,  a, j++, k=j-a, i  );
    }
    
     return ;
}
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
20.02.2019, 21:13
Ответы с готовыми решениями:

Циклический сдвиг массива вправо
дан двумерный массив MxN нужно осуществить поэлементный сдвиг вправо на 1 элемент

Циклический сдвиг динамического массива вправо
Подскажите, как выполнить циклический сдвиг в строке динамического массива на некоторое количество...

Циклический сдвиг массива влево и вправо
Нужно реализовать циклический сдвиг массива влево и вправо! Например есть массив int- {121605}?...

Произвести циклический сдвиг вправо элементов массива
Люди в Си++ дуб дубом. Помагите очень надо. Вот текст задачи. Ввести одномерный целочисленный...

15
327 / 218 / 108
Регистрация: 12.02.2019
Сообщений: 1,033
20.02.2019, 21:15 2
C++
1
2
3
4
5
6
7
8
9
10
void sdvig(int arr[][4],int brr[][4], int n,int m, int a)
{
  if(!a) 
  {
    //вывести если есть желание
    return;
  }
  //переделать сдвиг на 1, убрать вывод результата
  sdvig(arr, brr, n, m, a-1);
}
2
0 / 0 / 0
Регистрация: 20.02.2019
Сообщений: 21
20.02.2019, 21:39  [ТС] 3
что то не то у меня получается. brr[][] белиберду всякую пишет
0
327 / 218 / 108
Регистрация: 12.02.2019
Сообщений: 1,033
20.02.2019, 21:51 4
да, arr статический?
1
0 / 0 / 0
Регистрация: 20.02.2019
Сообщений: 21
20.02.2019, 22:00  [ТС] 5
да.
C++
1
2
3
4
5
6
7
8
const int n = 3,m=4;
  int arr[n][m],brr[n][m],a,j,k,i;
 
  for (int i = 0; i < n; i++) {
    for (int j = 0; j < m; j++) {
      cin>>arr[i][j];
    }
}
Добавлено через 6 минут
попытки рекусировать дошли до этого (но всё равно не работает)
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
int sdvig1 (int arr[][4],int brr[][4], int n,int m, int a,int j=0,int k=0,int i=0   ){
    
    if (i>n-1){return 0;}
    
    if((m-a+j)<=m-1) { if(j<m-1)sdvig1 (arr, brr, n , m,  a, j++, k=m-a+j, i    );
                        else sdvig1 (arr, brr, n , m,  a, j, k, i++ ) ;
         
    }
      
    else if((m-a+j)>m-1)  {if(j<m-1) sdvig1 (arr, brr, n , m,  a, j++, k=j-a, i );
                            else sdvig1 (arr, brr, n , m,  a, j, k, i++ ) ;
        
    }
    
     return sdvig1 ( arr, brr,  n, m,  a, j, k, i   );
}
0
327 / 218 / 108
Регистрация: 12.02.2019
Сообщений: 1,033
20.02.2019, 22:05 6
тогда в brr копию arr и запускать
C++
1
sdvig((int*)brr,n*m,a);
//вывод brr
а там
C++
1
2
3
4
5
6
void sdvig(int brr[],nm,a)
{
  if(a) return;
  //сдвигать как одномерный массив
  sdvig(brr,nm,a-1);
}
2
0 / 0 / 0
Регистрация: 20.02.2019
Сообщений: 21
20.02.2019, 22:19  [ТС] 7
Ничего не понял куда что тут вставлять?
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
#include<iostream>
#include<cmath>
#include<iomanip>
using namespace std;
 
int sdvig1 (int arr[][4],int brr[][4], int n,int m, int a,int j=0,int k=0,int i=0   ){
    
    if (i>n-1){return 0;}
    else {
    if((m-a+j)<=m-1) { if(j<m-1)sdvig1 (arr, brr, n , m,  a, j++, k=m-a+j, i    );
                        else sdvig1 (arr, brr, n , m,  a, j, k, i++ ) ;
         
    }
      
    else if((m-a+j)>m-1)  {if(j<m-1) sdvig1 (arr, brr, n , m,  a, j++, k=j-a, i );
                            else sdvig1 (arr, brr, n , m,  a, j, k, i++ ) ;
        
    }}
    
     return sdvig1 ( arr, brr,  n, m,  a, j, k, i   );
}
    
 
 
 
 
 
int main(){
    setlocale (LC_ALL,"");
 
 
cout<<"Заполним массив"<<endl;
 
  const int n = 3,m=4;
  int arr[n][m],brr[n][m],a,d=-1,j,k,i;
 
  for (int i = 0; i < n; i++) {
    for (int j = 0; j < m; j++) {
      cin>>arr[i][j];
    }
}
while(d!=0){
cout<<"Исходный массив"<<endl;
for (int i=0;i<n;i++){
    for(int j=0;j<m;j++){
        cout<<setw(4)<<arr[i][j];
    }cout<<endl;
}
 
cout<<"На сколько сдвигаем?"<<endl;
cin>>a;
a=a%m;
 
sdvig1( arr, brr,  n, m,  a ,j,k,i);
 
 
for (int i=0;i<n;i++){
    for(int j=0;j<m;j++){
        cout<<setw(4)<<brr[i][j];
    }cout<<endl;
}
    
cout<<"ÏПродолжим? 0-нет"<<endl;
cin>>d;
}
 
system ("pause");
return 0;
 
}
0
327 / 218 / 108
Регистрация: 12.02.2019
Сообщений: 1,033
20.02.2019, 22:20 8
вроде этого
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
void sdvig(int brr[],int nm,int a)
{
  if(!a) return;
  int t=brr[nm-1];
  for(int i=nm-1; i; i--)
      brr[i]=brr[i-1];
  *brr=t;
  sdvig(brr,nm,a-1);
}
void main(int argc,char **argv)
{
    const int n = 3,m=4;
    int arr[n][m],brr[n][m];
 
    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < m; j++)
        {
            arr[i][j]=rand()%100;
            brr[i][j]=arr[i][j];
            cout<<setw(3)<<brr[i][j];
        }
        cout<<endl;
    }
    cout<<endl;
    sdvig((int*)brr,n*m,3);
    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < m; j++)
            cout<<setw(3)<<brr[i][j];
        cout<<endl;
    }
1
0 / 0 / 0
Регистрация: 20.02.2019
Сообщений: 21
20.02.2019, 22:30  [ТС] 9
Ничего не понял. код скопировал запускаю компилятор кучу ошибок пишет((
0
327 / 218 / 108
Регистрация: 12.02.2019
Сообщений: 1,033
20.02.2019, 22:39 10
main закрой, не знаю что там у тебя дальше
1
0 / 0 / 0
Регистрация: 20.02.2019
Сообщений: 21
20.02.2019, 22:55  [ТС] 11
в 7 пермалинке написал весь код проги. до майна попытка рекурсии.
0
0 / 0 / 0
Регистрация: 20.02.2019
Сообщений: 21
21.02.2019, 13:02  [ТС] 12
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
на данный момент рекурсия дошла до такого вида (не работает) Есть мысли что не так?
 
void sdvig2(int arr[][4],int brr[][4], int n,int m, int a,int i=0,int j=0   ){
 
    if (i>n-1){return;}
    
    else {
        if(j>m-1){return;}
            else {
                if (j+a>m-1){sdvig2( arr, brr,  n,m,  a,j+1 );brr[i][j+a-m]=arr[i][j];}
                else    {sdvig2( arr, brr,  n,m,  a,j+1);brr[i][j+a]=arr[i][j];}
            }
                            
                            
                                };
 
 sdvig2( arr, brr,  n,m,  a, i+1);
    
}
0
0 / 0 / 0
Регистрация: 20.02.2019
Сообщений: 21
22.02.2019, 07:47  [ТС] 13
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
Кому надо -Рабочая полурекурсия (Если кто сделает полную рекурсию без for буду благодарен за код)
 
 
 
void sdvig2(int arr[][4],int brr[][4], int n,int m, int a,int i )
 
{
 
    if (i>n-1){return;}
    
    else        for (int j=0;j<m;j++)   {if (j+a>m-1)           {brr[i][j+a-m]=arr[i][j]; }
                              else          {brr[i][j+a]=arr[i][j];}
                                  };
 
sdvig2( arr, brr,  n,m,  a, i+1);//вызов рекурсии для первого for
    
}
0
327 / 218 / 108
Регистрация: 12.02.2019
Сообщений: 1,033
22.02.2019, 07:52 14
в #8 рабочий код, что там не так?
1
0 / 0 / 0
Регистрация: 20.02.2019
Сообщений: 21
25.02.2019, 20:25  [ТС] 15
Незнаю.Может и работает но указатели мы ещё не проходили. У тебя 2 функции
1 сдвиг. я не понимаю как она сдвигает допустим я сдвигаю на 3 вправо Какой параметр сдвигает - nm или a?
2 функция заполняет массив потом приравнивает его к другому массиву а потом вызывает функцию сдвига и там чет происходит (вызов функции в функции тож не проходили.)
3 в#1 я написал функцию и попросил перевести её в рекурсию насколько это возможно (я бы может тогда догнал что это и как функции переобразовывать в рекурсии.)
4. Спасибо тебе ты единственный кто хоть как то помогает.
0
327 / 218 / 108
Регистрация: 12.02.2019
Сообщений: 1,033
25.02.2019, 23:27 16
что значит "не знаю"? тупо скопипасти и проверь,
ты изначально запросил рекурсию, задача надуманная, массив arr нужно сдвинуть на а позиций, создаем копию brr(хотя могли б и arr,если он нам не дорог)и по одному шагу сдвигаем его вправо
0
25.02.2019, 23:27
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
25.02.2019, 23:27
Помогаю со студенческими работами здесь

Циклический сдвиг элементов массива вправо на К позиций
Дан массив размера N и число К (0&lt;k&lt;5, K&lt;n) Осуществить циклический сдвиг элементов массива...

Выполнить циклический сдвиг массива на x позиций вправо
Дано натуральное число n, действительные числа A1,.,An. Выполнить циклический сдвиг массива на x...

Осуществить циклический сдвиг массива вправо на m позиций
Разработать алгоритм и программу. Дан одномерный массив С размерностью 1хn (1&lt;=n&lt;=20). Элементы...

Осуществить циклический сдвиг элементов массива вправо на k позиций
Решаю задачи на сервере одном, задание было &quot;Дан массив размера N ≥ 2 и число k (0 &lt; k &lt;...


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

Или воспользуйтесь поиском по форуму:
16
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru