С Использованием рекурсии!

@Ruslan1991 · Регистрация: 10.06.2010

Author24 — интернет-сервис помощи студентам

Привет!
Есть задачка (она уже сделанная, ее у меня приняли):

Во входном файле задана последовательность положительных вещественных чисел, за которой следует отрицательное число. Описать рекурсивную функцию без параметров, которая находит сумму положительных чисел.

C++

#include <iostream>
#include <fstream>
#include <cstdlib>
#include <cstdio>
#include <conio>
 
 
#define INPUT_FILENAME "in.txt"
 
using namespace std;
 
double get_sum(ifstream& file)
{
    double current;
    file >> current;
    return((current >= 0) ? current + get_sum(file) : 0);
}
 
 
int main()
{ifstream fin(INPUT_FILENAME);
if(!fin.is_open())
    {
        cerr << "Failed to open file!" << endl;
            getch();
        return(EXIT_FAILURE);
    }
    cout << "Sum is" << get_sum(fin) << endl;
 
    fin.close();
        getch();
    return(EXIT_SUCCESS);
}

Необходимо решить вторую задачку (над которой я замучился):

Дана последовательность ненулевых чисел, за которой следует ноль. Напечатать сначала все отрицательные числа, а затем - все положительные.

Помогите пожалуйста!

Подозреваю необходимо использовать 2 функции...
отрицательная и положительная

C++

using namespace std;
 
double get_otr(ifstream& file)
{
    double current;
    file >> current;
    return((current <= 0) ? current + get_otr(file) : 0);
}
double get_pol(ifstream& file)
{
    double current;
    file >> current;
    return((current >= 0) ? current + get_pol(file) : 0);
}

что-то подобное, если я не ошибаюсь
как оформить main???(((

Добавлено через 6 минут
Блин(( Совсем не то...

@taras atavin · 25.03.2011, 11:22

Без параметра не может быть рекурсии.

Добавлено через 5 минут
Что вообще такое рекурсия? Рекурсия - это вызов подпрограммой себя же с другими значениями параметров, пока не поступит вызов с такими их значениями, при которых подпрограмма завершится не рекурсивно, то есть не вызывая себя. Если в цепочке рекурсивных вызовов нет такого, который вызовет экземпляр подпрограммы, завершаемый не рекурсивно, то такая цепочка рекурсивных вызовов бесконечна, а кроме как по параметру нельзя определить, когда надо прервать цепочку рекурсивных вызовов. Поэтому

C++

enytype f()
{
 ...
 return f();
}

- не рекурсия, а наглядное пособие, как делать не надо.

@Nameless One · 25.03.2011, 11:32

Как вариант, можно использовать глобальную переменную и модифицировать уже ее. Условие остановки - некоторое значение глобальной переменной. Но так делать не есть хорошо.

@Deviaphan · 25.03.2011, 11:35

ДРУГИЕ параметры вовсе не обязательны. Собственно, достаточно сделать проверку file.good() для корректного завершения рекурсии.

Сообщение от taras atavin

а кроме как по параметру нельзя определить

Глобальная переменная? .) Вовсе не обязательно что-либо передавать в рекурсивную функцию в качестве параметра. Даже никто не говорит, что рекурсия должна быть конечной. Это просто прямой или косвенный самовызов. Всё.

Добавлено через 1 минуту

Сообщение от Ruslan1991

Напечатать сначала все отрицательные числа, а затем - все положительные.

Печатай за два прохода и не парься.)
Только в начало файла вернуться не забудь.

@Nameless One · 25.03.2011, 11:35

Извиняюсь, невнимательно почитал задание.
Здесь действительно можно обойтись без параметров функции, а в качестве глобального параметра используется поток cin. Условие остановки - если введенный элемент равен нулю.

@taras atavin · 25.03.2011, 11:36

Сообщение от Nameless One

Как вариант, можно использовать глобальную переменную и модифицировать уже ее. Условие остановки - некоторое значение глобальной переменной. Но так делать не есть хорошо.

Бред. Глобальная - она и в Африке глобальная и когда экзепляр вернёт управление предыдущему, для него она будет уже испорчена, так как в нём должна содержать то значение, которое имела при его вызове, а не следующего экземпляра в цепочке рекурсивных вызовов. Ладно ещё сделдать свой стек, а в нём эмулировать локальный параметр, так хоть получится, но зачем?

@Nameless One · 25.03.2011, 11:37

Сообщение от Deviaphan

Печатай за два прохода и не парься.)

Зачем?
Примерно так:

C++

void rec()
{
  int num;
  std::cin >> num;
  if(num == 0)
    return;
  if(num < 0)
  {
    std::cout << num << std::endl;
    rec();
  }
  else
  {
    rec();
    std::cout << num << std::endl;
  }
}

@taras atavin · 25.03.2011, 11:38

Сообщение от Nameless One

Извиняюсь, невнимательно почитал задание.
Здесь действительно можно обойтись без параметров функции, а в качестве глобального параметра используется поток cin. Условие остановки - если введенный элемент равен нулю.

В рекурсии?

@Nameless One · 25.03.2011, 11:39

Сообщение от taras atavin

Бред. Глобальная - она и в Африке глобальная и когда экзепляр вернёт управление предыдущему, для него она будет уже испорчена, так как в нём должна содержать то значение, которое имела при его вызове, а не следующего экземпляра в цепочке рекурсивных вызовов. Ладно ещё сделдать свой стек, а в нём эмулировать локальный параметр, так хоть получится, но зачем?

Да ладно?

C

int global = 5;
int rec()
{
   if(global == 0)
      return 42;
   --global;
   return rec();
}

@Deviaphan · 25.03.2011, 11:43

Сообщение от Nameless One

Зачем?

Затем, что нуп и апазорился.)
Хорошее решение. Мне надо было думать до того, как говорю.

@Nameless One · 25.03.2011, 11:50

Deviaphan, все когда-то были нубами, в этом нет ничего страшного. Программистами не рождаются

.
Данный вариант плох тем, что есть угроза переполнения стека. Но, судя по условию, именно этот вариант и требуется.

@Deviaphan · 25.03.2011, 11:56

Сообщение от Nameless One

Deviaphan, все когда-то были нубами, в этом нет ничего страшного

Я думал, что уж сто лет, как нет.) Ан нет, апазорился.)

@Ruslan1991 · 25.03.2011, 12:42 **[ТС]**

Спасибо Всем За Помощь!

@easybudda · 25.03.2011, 14:02

Сообщение от Nameless One

Примерно так:

может чего не понял, но у меня вот в таком

C++

#include <iostream>
using namespace std;
 
void rec()
{
  int num;
  std::cin >> num;
  if(num == 0)
    return;
  if(num < 0)
  {
    std::cout << num << std::endl;
    rec();
  }
  else
  {
    rec();
    std::cout << num << std::endl;
  }
}
 
int main(){
    rec();
    return 0;
}

виде вот как отработало:

Код

$ ./namelessone_rec
2
3
-4
-4
5
-6
-6
0
5
3
2

На самом деле прежде, чем это увидел, свою версию написал, почти такую же, но тоже для дурдома арифметика - положительные числа задом на перёд печатает

C

#include <stdio.h>
 
void prn(int * arr){
    if ( *arr > 0 ){
        prn(arr + 1);
        printf("%d ", *arr);
    }
    else if ( *arr < 0 ){
        printf("%d ", *arr);
        prn(arr + 1);
    }
}
 
int main(void){
    int arr[] = { 1, -4, 2, -3, 8, 5, -1, 0 };
    
    prn(arr);
    
    return 0;
}

@Nameless One · 25.03.2011, 14:39

Сообщение от easybudda

может чего не понял, но у меня вот в таком

в принципе, ты понял все правильно

Программа ведь делает как раз то, что нужно - печатает сначала отрицательные числа, потом положительные. Кто же виноват, что ввод и вывод смешиваются?
Нам же не сказано, в каком виде задана последовательность чисел. Это может быть и массив, как в твоем примере, а может быть и файл с данными.

Можно сделать и так:

Bash

nameless@nameless-desktop:~/cpp-sample$ echo "-1 8 5 -3 5 -4 0" | ./cpp-sample 
-1
-3
-4
5
5
8
nameless@nameless-desktop:~/cpp-sample$

Или так:

Bash

nameless@nameless-desktop:~/cpp-sample$ cat main.cc
#include <iostream>
 
void rec()
{
    int num;
    std::cin >> num;
 
    if(num == 0)
    return;
    if(num < 0)
    {
    std::cerr << num << std::endl;
    rec();
    } else {
    rec();
    std::cerr << num << std::endl;
    }
}
 
int main()
{
    rec();
    return 0;
}
nameless@nameless-desktop:~/cpp-sample$ ./cpp-sample 2>out.txt && echo Result && cat out.txt
-4
-2
8
-2
1
-3
0
Result
-4
-2
-2
-3
1
8
nameless@nameless-desktop:~/cpp-sample$

Вот еще вариант со списком аргументов переменной длины:

C

#include <stdio.h>
#include <stdlib.h>
#include <stdarg.h>
 
void rec(int, ...);
void va_rec(int, va_list);
 
int main(void)
{
    rec(8, -3, 14, -1, 23, -5, 6, 0);
    exit(0);
}
 
void rec(int first, ...)
{
    if(first)
    {
    va_list ap;
    va_start(ap, first);
    va_rec(first, ap);
    va_end(ap);
    }
}
 
void va_rec(int last, va_list ap)
{
    if(!last)
    return;
 
    int arg = va_arg(ap, int);
 
    if(last < 0)
    {
    printf("%d\n", last);
    va_rec(arg, ap);
    } else {
    va_rec(arg, ap);
    printf("%d\n", last);
    }
}

@Mr.X · 25.03.2011, 20:12

C++

/////////////////////////////////////////////////////////////////////////////////////////
#include <iostream>
///////////////////////////////////////////////////////////////////////////////////////// 
void rec()
{
    int num;
    std::cin >> num; 
    if(num > 0) rec();
    if(num    ) std::cout << num << std::endl;        
    if(num < 0) rec();        
}
///////////////////////////////////////////////////////////////////////////////////////// 
int main()
{
    rec();
}

@Ruslan1991 0 / 0 / 0 Регистрация: 10.06.2010 Сообщений: 5
	25.03.2011, 12:42 [ТС]	13
	Спасибо Всем За Помощь! 0

@Nameless One 5828 / 3479 / 358 Регистрация: 08.02.2010 Сообщений: 7,448
	25.03.2011, 11:32	3
	Как вариант, можно использовать глобальную переменную и модифицировать уже ее. Условие остановки - некоторое значение глобальной переменной. Но так делать не есть хорошо. 0

@Deviaphan Делаю внезапно и красиво 1313 / 1228 / 72 Регистрация: 22.03.2011 Сообщений: 3,744
	25.03.2011, 11:35	4
	ДРУГИЕ параметры вовсе не обязательны. Собственно, достаточно сделать проверку file.good() для корректного завершения рекурсии. Сообщение от taras atavin а кроме как по параметру нельзя определить Глобальная переменная? .) Вовсе не обязательно что-либо передавать в рекурсивную функцию в качестве параметра. Даже никто не говорит, что рекурсия должна быть конечной. Это просто прямой или косвенный самовызов. Всё. Добавлено через 1 минуту Сообщение от Ruslan1991 Напечатать сначала все отрицательные числа, а затем - все положительные. Печатай за два прохода и не парься.) Только в начало файла вернуться не забудь. 0

@taras atavin 4226 / 1795 / 211 Регистрация: 24.11.2009 Сообщений: 27,562
	25.03.2011, 11:36	6
	Сообщение от Nameless One Как вариант, можно использовать глобальную переменную и модифицировать уже ее. Условие остановки - некоторое значение глобальной переменной. Но так делать не есть хорошо. Бред. Глобальная - она и в Африке глобальная и когда экзепляр вернёт управление предыдущему, для него она будет уже испорчена, так как в нём должна содержать то значение, которое имела при его вызове, а не следующего экземпляра в цепочке рекурсивных вызовов. Ладно ещё сделдать свой стек, а в нём эмулировать локальный параметр, так хоть получится, но зачем? 0

@taras atavin 4226 / 1795 / 211 Регистрация: 24.11.2009 Сообщений: 27,562
	25.03.2011, 11:38	8
	Сообщение от Nameless One Извиняюсь, невнимательно почитал задание. Здесь действительно можно обойтись без параметров функции, а в качестве глобального параметра используется поток cin. Условие остановки - если введенный элемент равен нулю. В рекурсии? 0

@Deviaphan Делаю внезапно и красиво 1313 / 1228 / 72 Регистрация: 22.03.2011 Сообщений: 3,744
	25.03.2011, 11:43	10
	Сообщение от Nameless One Зачем? Затем, что нуп и апазорился.) Хорошее решение. Мне надо было думать до того, как говорю. 0

@Nameless One 5828 / 3479 / 358 Регистрация: 08.02.2010 Сообщений: 7,448
	25.03.2011, 11:50	11
	Deviaphan, все когда-то были нубами, в этом нет ничего страшного. Программистами не рождаются . Данный вариант плох тем, что есть угроза переполнения стека. Но, судя по условию, именно этот вариант и требуется. 0

@Deviaphan Делаю внезапно и красиво 1313 / 1228 / 72 Регистрация: 22.03.2011 Сообщений: 3,744
	25.03.2011, 11:56	12
	Сообщение от Nameless One Deviaphan, все когда-то были нубами, в этом нет ничего страшного Я думал, что уж сто лет, как нет.) Ан нет, апазорился.) 0