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

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

Войти
Регистрация
Восстановить пароль
 
belii0987
0 / 0 / 1
Регистрация: 17.10.2009
Сообщений: 49
#1

Рекурсия: заменить все отрицательные элементы массива суммой чётных - C++

29.01.2010, 21:09. Просмотров 519. Ответов 7
Метки нет (Все метки)

С клавиатуры вводится массив из 20 элементов. Заменить все отрицательные элементы суммой чётных!
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
int x[20],h;
 
void input(int i){
 scanf("%d",&x[i]);
  if (x[i]%2==0)
   h+=x[i];
    if(i<20){
      i++;
       *in(i);
}
  // как произвести замену отрицательных элементов на h без циклов и не 
   //выходя за пределы этой  рекурсивной функции???
}
main(){
input(i);
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
29.01.2010, 21:09
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Рекурсия: заменить все отрицательные элементы массива суммой чётных (C++):

Все отрицательные элементы массива уменьшить в двое, а все нулевые элементы заменить на... - C++
Задан массив М, состоящий из К строк и N столбцов. Все отрицательные элементы уменьшить в двое, а все нулевые элементы заменить на – 0.1.

Заменить все отрицательные элементы массива их квадратами и отсортировать все элементы по возрастанию - C++
Помогите пожалуйста заменить все отрицательные элементы массива их квадратами и отсортировать все элемнты по возрастанию. Программу я...

Отрицательные элементы массива заменить на их абсолютную величину и все нечётные элементы на корень - C++
Дан массив целых чисел. Каждый отрицательный элемент заменить на его абсолютную величину. Все элементы с нечётными номерами заменить на их...

Заменить все отрицательные элементы массива - C++
Заменить все отрицательные элементы массива на значения максимального и Найти элемент массива который наименее близок к заданному числу,...

В одномерном массиве все отрицательные элементы заменить нулями и упорядочить элементы массива по убыванию - C++
В одновимірному масиві всі від’ємні елементи замінити нулями і впорядкувати елементи масиву за спаданням.

Заменить все отрицательные элементы массива нулями - C++
Задан одномерный числовой массив. Заменить все отрицательные элементы массива нулями. Помогите, заранее, спасибо.

7
CyBOSSeR
Эксперт С++
2307 / 1680 / 86
Регистрация: 06.03.2009
Сообщений: 3,675
29.01.2010, 21:28 #2
belii0987, на C++ поставленную задачу можно решить так:
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
#include <iostream>
 
int Sum(const int* arr, int size, int index = 0)
{
  if(index == size)
    return 0;
 
  return (arr[index] % 2 == 0)? arr[index] + Sum(arr, size, index + 1) : Sum(arr, size, index + 1);
}
 
void Replace(int* arr, int size, int n, int index = 0)
{
  if(index == size)
    return;
 
  if(arr[index] < 0)
    arr[index] = n;
 
  Replace(arr, size, n, index + 1);
}
 
void Output(const int* arr, int size, int index = 0)
{
  if(index == size)
    return;
 
  std::cout << arr[index] << " ";
 
  Output(arr, size, index + 1);
}
 
int main()
{
  int       arr[] = {1, 2, -3, 4, 5, 6};
  const int size  = sizeof(arr) / sizeof(arr[0]);
 
  int sum = Sum(arr, size);
  
  Replace(arr, size, sum);
 
  Output(arr, size);
 
  return 0; 
}
Результат: http://codepad.org/w74H4J6I
На Си так:
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
#include <stdio.h>
 
int Sum(int* arr, int size, int index)
{
  if(index == size)
    return 0;
 
  return (arr[index] % 2 == 0)? arr[index] + Sum(arr, size, index + 1) : Sum(arr, size, index + 1);
}
 
void Replace(int* arr, int size, int n, int index)
{
  if(index == size)
    return;
 
  if(arr[index] < 0)
    arr[index] = n;
 
  Replace(arr, size, n, index + 1);
}
 
void Output(int* arr, int size, int index)
{
  if(index == size)
    return;
 
  printf("%d ", arr[index]);
 
  Output(arr, size, index + 1);
}
 
int main()
{
  int arr[] = {1, 2, -3, 4, 5, 6};
  int size  = sizeof(arr) / sizeof(arr[0]);
 
  int sum = Sum(arr, size, 0);
  
  Replace(arr, size, sum, 0);
 
  Output(arr, size, 0);
 
  return 0; 
}
Результат: http://codepad.org/YfbG4uTS
0
belii0987
0 / 0 / 1
Регистрация: 17.10.2009
Сообщений: 49
29.01.2010, 21:34  [ТС] #3
нет я ж говорю надо всё это сделать не выходя из функции void input(int i)
в этом вся проблема!
0
CyBOSSeR
Эксперт С++
2307 / 1680 / 86
Регистрация: 06.03.2009
Сообщений: 3,675
29.01.2010, 21:39 #4
belii0987, с чего ты это взял? Как ты сможешь одновременно считывать элементы и менять отрицательные на сумму четных, если ты не можешь посчитать эту сумму до тех пор пока не будет считан весь массив?
0
belii0987
0 / 0 / 1
Регистрация: 17.10.2009
Сообщений: 49
29.01.2010, 22:13  [ТС] #5
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
int x[20],h,n=0;
 
void input(int i){
 scanf("%d",&x[i]);
  if (x[i]%2==0)
   h+=x[i];
    if(i<20){
      i++;
       *in(i);
}
i=0;
m;
if(x[i]<0)
  x[i]=h;
i++;
if(i<20)
goto m
}
main(){
input(i);
}
что то типа того
0
CyBOSSeR
Эксперт С++
2307 / 1680 / 86
Регистрация: 06.03.2009
Сообщений: 3,675
30.01.2010, 00:12 #6
belii0987, повторю свой вопрос: по какой причине надо все делать в функции input?
0
belii0987
0 / 0 / 1
Регистрация: 17.10.2009
Сообщений: 49
30.01.2010, 02:13  [ТС] #7
вот такое задание у меня
0
valeriikozlov
Эксперт С++
4680 / 2506 / 322
Регистрация: 18.08.2009
Сообщений: 4,550
30.01.2010, 07:27 #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
int x[20],h,n=0;
 
void input(int i){
 scanf("%d",&x[i]);
  if (x[i]%2==0)
   h+=x[i];
    if(i<19)
      input(++i);
    if(i==19)
    {
        for(int j=0; j<20; j++)
            if(x[j]<0)
                x[j]=h;
    }
}
int main(){
input(0);
printf("\n");
for(int i=0; i<20; i++)
printf("%d  ", x[i]);
printf("\n");
return 0;
}
0
30.01.2010, 07:27
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
30.01.2010, 07:27
Привет! Вот еще темы с ответами:

Заменить все отрицательные элементы массива на -1, а положительные на +1 - C++
Заменить все отрицательные элементы массива на -1, а положительные на +1 С++ Помогите пожалуйста и если можно то с комментариями

Заменить все отрицательные элементы массива их квадратами - C++
Нужна помощь с задачей. Не пишу на c++, потому не знаю как это написать. 2) В двумерном вещественном динамическом массиве замените...

Заменить все отрицательные элементы массива их модулями - C++
В одномерном массиве, состоящем из n вещественных элементов: Заменить все отрицательные элементы массива их модулями и упорядочить элементы...

Заменить все отрицательные элементы массива нулями - C++
Я уже на столько устал, что прошу вашей помощи о великие однофорумчани. 1 Напишите программу, которая заменяет все отрицательные...


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

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

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