Рекурсивная функция. Преобразовать массив, прибавив к четным числам последний элемент

@Dron16 · Регистрация: 03.11.2009

Решить задачу в консольном режиме.
Программирование с использованием функций. Рекурсивная функция

Дан целочисленный массив размера N. Преобразовать его, прибавив к четным числам последний элемент. Последний элемент массива не изменять. Осуществить сдвиг влево на k позиций, где k – число нечетных элементов

@yoghurt92 · 19.04.2013, 21:21

Dron16, вот первая часть, а вторую часть тоже рекурсивно делать?

C++

#include <iostream>
#include <iomanip>
#include <iterator>
#include <algorithm>
using namespace std;
 
void mas_trnsf(int *mas, int size, int idx){
    if(idx < 0)
        return;
    else{
        if(mas[idx] % 2 == 0)
            mas[idx] += mas[size];
 
        return mas_trnsf(mas, size, idx - 1);
    }
}
 
int _tmain(int argc, _TCHAR* argv[])
{
    const int size(5);
    int *mas = new int[size];
    
    for(int i = 0; i < size; ++i)
        mas[i] = i + 1;
 
    cout << "mas: ";
    copy(mas, mas + size, ostream_iterator<int>(cout, " "));
 
    mas_trnsf(mas, size - 1, size - 2);
 
    cout << "\nmas: ";
    copy(mas, mas + size, ostream_iterator<int>(cout, " "));
 
    cout << "\n\n";
    return 0;
}

@Dron16 · 19.04.2013, 21:51 **[ТС]**

yoghurt92, Да )

@yoghurt92 · 19.04.2013, 22:34

Dron16, чуть не забыл про вторую задачу, вот

C++

#include <iostream>
#include <iomanip>
#include <iterator>
#include <algorithm>
using namespace std;
 
void mas_change(int *mas, int size, int number){
    if(number == 0)
        return;
    else{
        rotate(mas, mas+1, mas+size);
 
        return mas_change(mas, size, number - 1);
    }
}
 
int _tmain(int argc, _TCHAR* argv[])
{
    const int size(5);
    int *mas = new int[size], number(0);
    
    for(int i = 0; i < size; ++i){
        mas[i] = i + 1;
        if(mas[i] & 1)
            ++number;
    }
 
    cout << "mas: ";
    copy(mas, mas + size, ostream_iterator<int>(cout, " "));
 
    mas_change(mas, size, number);
 
    cout << "\nmas: ";
    copy(mas, mas + size, ostream_iterator<int>(cout, " "));
 
    cout << "\n\n";
    return 0;
}

Добавлено через 3 минуты
Dron16, а вот тут вариант уже не с помощью STL а ручками

C++

#include <iostream>
#include <iomanip>
#include <iterator>
#include <algorithm>
using namespace std;
 
void mas_change(int *mas, int size, int number){
    if(number == 0)
        return;
    else{
        int temp = mas[0];
        for (int i = 0; i < size - 1; i++)
            mas[i] = mas[i + 1];
        mas[size - 1] = temp;
        
 
        return mas_change(mas, size, number - 1);
    }
}
 
int _tmain(int argc, _TCHAR* argv[])
{
    const int size(5);
    int *mas = new int[size], number(0);
    
    for(int i = 0; i < size; ++i){
        mas[i] = i + 1;
        if(mas[i] & 1)
            ++number;
    }
 
    cout << "mas: ";
    copy(mas, mas + size, ostream_iterator<int>(cout, " "));
 
    mas_change(mas, size, number);
 
    cout << "\nmas: ";
    copy(mas, mas + size, ostream_iterator<int>(cout, " "));
 
    cout << "\n\n";
    return 0;
}

@Dron16 3 / 3 / 0 Регистрация: 03.11.2009 Сообщений: 208
		1
	Рекурсивная функция. Преобразовать массив, прибавив к четным числам последний элемент 19.04.2013, 20:23. Показов 1297. Ответов 3 Метки нет (Все метки) Решить задачу в консольном режиме. Программирование с использованием функций. Рекурсивная функция Дан целочисленный массив размера N. Преобразовать его, прибавив к четным числам последний элемент. Последний элемент массива не изменять. Осуществить сдвиг влево на k позиций, где k – число нечетных элементов __________________ Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь 0

@Dron16 3 / 3 / 0 Регистрация: 03.11.2009 Сообщений: 208
	19.04.2013, 21:51 [ТС]	3
	yoghurt92, Да ) 0

Опции темы