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

Рекурсивная функция - C++

Восстановить пароль Регистрация
 
belii0987
0 / 0 / 1
Регистрация: 17.10.2009
Сообщений: 49
29.01.2010, 21:09     Рекурсивная функция #1
С клавиатуры вводится массив из 20 элементов. Заменить все отрицательные элементы суммой чётных!
Код
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);
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
29.01.2010, 21:09     Рекурсивная функция
Посмотрите здесь:

Рекурсивная функция C++
C++ Рекурсивная функция
C++ Рекурсивная функция!
Рекурсивная функция C++
Рекурсивная функция C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
CyBOSSeR
Эксперт C++
 Аватар для CyBOSSeR
2294 / 1664 / 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
belii0987
0 / 0 / 1
Регистрация: 17.10.2009
Сообщений: 49
29.01.2010, 21:34  [ТС]     Рекурсивная функция #3
нет я ж говорю надо всё это сделать не выходя из функции void input(int i)
в этом вся проблема!
CyBOSSeR
Эксперт C++
 Аватар для CyBOSSeR
2294 / 1664 / 86
Регистрация: 06.03.2009
Сообщений: 3,675
29.01.2010, 21:39     Рекурсивная функция #4
belii0987, с чего ты это взял? Как ты сможешь одновременно считывать элементы и менять отрицательные на сумму четных, если ты не можешь посчитать эту сумму до тех пор пока не будет считан весь массив?
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);
}
что то типа того
CyBOSSeR
Эксперт C++
 Аватар для CyBOSSeR
2294 / 1664 / 86
Регистрация: 06.03.2009
Сообщений: 3,675
30.01.2010, 00:12     Рекурсивная функция #6
belii0987, повторю свой вопрос: по какой причине надо все делать в функции input?
belii0987
0 / 0 / 1
Регистрация: 17.10.2009
Сообщений: 49
30.01.2010, 02:13  [ТС]     Рекурсивная функция #7
вот такое задание у меня
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
30.01.2010, 07:27     Рекурсивная функция
Еще ссылки по теме:

Рекурсивная функция C++
Рекурсивная функция C++
Рекурсивная функция C++ C++

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

Или воспользуйтесь поиском по форуму:
valeriikozlov
Эксперт C++
 Аватар для valeriikozlov
4660 / 2486 / 321
Регистрация: 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;
}
Yandex
Объявления
30.01.2010, 07:27     Рекурсивная функция
Ответ Создать тему
Опции темы

Текущее время: 07:48. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru