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

Задачи на рекурсию - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Раскраска графа, форма http://www.cyberforum.ru/cpp-beginners/thread602504.html
Здравствуйте, товарищи программисты)) Обращаюсь к вам с такой проблемой: имеется задача о раскраске графа числом k цветов и есть её решение доставшееся от друга, но проблема в том, что это только отчёт без исходников. Пробовал сделать форму, но чего-то не выходит никак(((( Помогите пожалуйста, горит совсем))) Прикладываю отчёт со скриншотами, описанием программы и её кодом
C++ PAUSE >> void :) Есть такой код: system("PAUSE >> void"); Вообщем программа работает, но не совсем так, как хотелось бы. Смысл в том, что ">> void" работает как "echo >> void pause" т.е. создает файл void и записывает туда (Для продолжения...) Вот охота понять, почему так. Может из-за того, что компилятор такой? Обычный MinGW G++. P.S Я понимаю, что это тема только добавляет хлам, но... :p http://www.cyberforum.ru/cpp-beginners/thread602499.html
C++ Обработка данных о режущем инструменте
1. Составить программу обработки данных о режущем инструменте: название, марка материала, область применения (название станка), степень изношенности. Программа должна: • удалять из списка инструменты, степень изношенности которых больше заданной величины; • из оставшихся определять запас инструментов для станка заданной марки; • для заданного инструмента определять наименее и наиболее ...
C++ Найти сумму квадратов чисел. codeblocks10.04
найти сумму квадратов чисел.... codeblocks10.04
C++ Даны действительные числа x и ε. Вычислить с заданной точностью ε=10^-4 сумму ряда: http://www.cyberforum.ru/cpp-beginners/thread602460.html
Даны действительные числа x и ε. Вычислить с заданной точностью ε=10^-4 сумму ряда:
C++ Вывести на печать индексы первого положительного элемента, кратного заданному числу K. В заданной целочисленной матрице A(N,M) вывести на начать индексы первого положительного элемента, кратного заданному числу K. Если таких элементов в матрице нет, то вывести соответствующий текст. Элементы матриц просматривать слева направо и сверху вниз. подробнее

Показать сообщение отдельно
ninja1
5 / 0 / 1
Регистрация: 11.06.2012
Сообщений: 6
11.06.2012, 11:40  [ТС]     Задачи на рекурсию
Значит, Вы написали функцию неправильно.
К тому же, у Вас функции принимают 3 и 4 аргумента, а у меня - 2 и 3, что означает меньший расход памяти.
Да так где же ошибка?
А то что 4 аргумента меня как-то несильно волнует только б работало.

Кстати вот еще одну задачку решил та же проблема.
Поиск наименьшего значения в массиве, функция recursiveMinimum принимает массив и возвращает наименьшее значение.

вот код:
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
//Ïîèñê Г*Г*èìåГ*ГјГёГҐГЈГ® Г§Г*Г*Г·ГҐГ*ГЁГї Гў Г¬Г*Г±Г±ГЁГўГҐ
#include <iostream>
using std::cout;
using std::endl;
 
int recursiveMinimum(int[],int,int,int);
 
int main()
{
    int const arraySize=7;
    int mas[7]={3,4,6,7,1,43,4};
    cout <<recursiveMinimum(mas,arraySize,0,99999999);
    
    return 0;   
}
 
int recursiveMinimum(int mas[],int arraySize,int k,int min)
{
    cout <<"1111"<<endl;
    cout <<"min= "<<min<<endl;
    if(arraySize==1)
        return 0;
        
    if(k==0)
        min=mas[k];
    else
    {
        if(min>mas[k])
            min=mas[k];   
    }   
    if(k<arraySize-1)
        recursiveMinimum(mas,arraySize,k+1,min);
    else
    {
        cout <<endl<<min<<endl<<endl;//минимум находит правильно
        return min;//а здесь вместо min возвращается левое число нипонятно откуда взявшееся-16384
    }
}
Опять находит минимум правильно но возвращает 16384.
Должно вернутся 1 а возвращается 16384.
Где ошибка подскажите господа

Почему когда cout том вывожу выводит 1 то есть правильно , а когда return min выводит 16385 неправильно ?
Гуру объясните новичку где ошибка?

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