Не получается с рекурсией

@andre2012 · Регистрация: 16.11.2012

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

У меня получается бесконечный вызов рекурсивной функции. Может кто подскажет, где кроется ошибка?

C++

#include<iostream>
using namespace std;
 
void func(int *ar, int &);
 
int main()
{   
    int sum = 0;
    int ar[7] = {1, 2, 3, 4, 5, 6, 7};  
    int *pt = ar;
    func(pt, sum);  
    cout << sum << endl;
    return 0;
}
 
 
void func(int *ptr, int &sum)
{   
    if(ptr < &ptr[7])
    {
        sum += *ptr;
    func(ptr + 1, sum);
    }   
}

@Peregrin · 16.11.2012, 03:26

По-моему,

C++

1	if(ptr < &ptr[7])

делать нельзя. Ты сравниваешь указатели! Такого делать нельзя.

@~~alkagolik~~ · 16.11.2012, 04:00

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

if(ptr < &ptr[7])

это бесит. могу и "в морду дать"

@andre2012 · 16.11.2012, 09:52 **[ТС]**

А почему нельзя сравнить адреса указателей одного и того же массива? Находится ли определенный элемент левее искомого? Поясните, почему так нельзя сравнивать.

@Peregrin · 16.11.2012, 09:58

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

Находится ли определенный элемент левее искомого?

Не факт. Твои элементы могут быть раскиданы по памяти как хотят. Можешь для интереса повыводить ptr.

@andre2012 · 16.11.2012, 10:20 **[ТС]**

Согласен. Но ведь сравниваю адреса ни каких-то абстрактных указателей, а адреса памяти конкретного массива, элементы которого расположены в смежных ячейках памяти. И прибавляя 1 к указателю, я переставляю его на адрес следующей ячейки памяти массива. Ведь я присвоил указателю конкретный адрес нулевого индекса массива.

@Peregrin · 16.11.2012, 10:30

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

адреса памяти конкретного массива, элементы которого расположены в смежных ячейках памяти

Тоже не факт. Зависит от компилятора. И ptr+1 - это просто команда перейти на следующий элемент.

@andre2012 · 16.11.2012, 10:38 **[ТС]**

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

это бесит. могу и "в морду дать"

А почему бесит, так и не объяснил.

Добавлено через 7 минут
Цитирую Стивена Прата: "Каждое значение сохраняется в отдельном элементе массива, и компьютер сохраняет все элементы массива в памяти ПОСЛЕДОВАТЕЛЬНО - друг за другом". Указатель передвигается по смежным адресам этого массива, так опять-таки, почему нельзя сравнить между собой эти адреса посредством указателя?

@Peregrin · 16.11.2012, 10:56

Да, был не прав, прочел тоже на сайте Microsoft.
A &ptr[7] у нас определен вообще? Ведь у нас 7 элементов, значит &ptr[6] последний, логичнее поставить <= &ptr[6].

@andre2012 · 16.11.2012, 11:07 **[ТС]**

Пробовал, но все тоже.

ValeryS · 16.11.2012, 11:19

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

"Каждое значение сохраняется в отдельном элементе массива, и компьютер сохраняет все элементы массива в памяти ПОСЛЕДОВАТЕЛЬНО - друг за другом". Указатель передвигается по смежным адресам этого массива, так опять-таки, почему нельзя сравнить между собой эти адреса посредством указателя?

ключевое значение ЭТОГО
когда у тебя будет ptr == &ptr[6]
куда будет указывать ptr + 1?
мы уже на краю массива и добавление 1 чревато
но не это главное главное

а вот это

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

ptr < &ptr[7]

это будет всегда исполнятся
перепишем чтобы стало понятней
ptr < (ptr+7)
сократим на ptr
1<7 всегда

ты каждый раз передаешь в функцию новый адрес
и сравниваешь этот новый адрес со смешением 7 относительно нового адреса

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

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

сократим на ptr
1<7 всегда

извини, коряво написал (с точки зрения математики)но смысл не теряется
правильно написать так вычитаем ptr(упрощаем)
0<7 всегда

@andre2012 · 16.11.2012, 11:33 **[ТС]**

Спасибо, понял. Я думал, что написав &ptr[7], ptr в этом выражении не будет смещаться на 1, а будет смещаться только ptr. Но конечно же, (ptr + 7) и &ptr[7] абсолютно эквивалентны.

@~~alkagolik~~ Заблокирован
	16.11.2012, 04:00	3
	Сообщение от andre2012 if(ptr < &ptr[7]) это бесит. могу и "в морду дать" 0

@andre2012 0 / 0 / 0 Регистрация: 16.11.2012 Сообщений: 6
	16.11.2012, 09:52 [ТС]	4
	А почему нельзя сравнить адреса указателей одного и того же массива? Находится ли определенный элемент левее искомого? Поясните, почему так нельзя сравнивать. 0

@Peregrin 33 / 33 / 5 Регистрация: 16.11.2012 Сообщений: 59
	16.11.2012, 09:58	5
	Сообщение от andre2012 Находится ли определенный элемент левее искомого? Не факт. Твои элементы могут быть раскиданы по памяти как хотят. Можешь для интереса повыводить ptr. 0

@andre2012 0 / 0 / 0 Регистрация: 16.11.2012 Сообщений: 6
	16.11.2012, 10:20 [ТС]	6
	Согласен. Но ведь сравниваю адреса ни каких-то абстрактных указателей, а адреса памяти конкретного массива, элементы которого расположены в смежных ячейках памяти. И прибавляя 1 к указателю, я переставляю его на адрес следующей ячейки памяти массива. Ведь я присвоил указателю конкретный адрес нулевого индекса массива. 0

@Peregrin 33 / 33 / 5 Регистрация: 16.11.2012 Сообщений: 59
	16.11.2012, 10:30	7
	Сообщение от andre2012 адреса памяти конкретного массива, элементы которого расположены в смежных ячейках памяти Тоже не факт. Зависит от компилятора. И ptr+1 - это просто команда перейти на следующий элемент. 0

@andre2012 0 / 0 / 0 Регистрация: 16.11.2012 Сообщений: 6
	16.11.2012, 10:38 [ТС]	8
	Сообщение от alkagolik это бесит. могу и "в морду дать" А почему бесит, так и не объяснил. Добавлено через 7 минут Цитирую Стивена Прата: "Каждое значение сохраняется в отдельном элементе массива, и компьютер сохраняет все элементы массива в памяти ПОСЛЕДОВАТЕЛЬНО - друг за другом". Указатель передвигается по смежным адресам этого массива, так опять-таки, почему нельзя сравнить между собой эти адреса посредством указателя? 0

@Peregrin 33 / 33 / 5 Регистрация: 16.11.2012 Сообщений: 59
	16.11.2012, 10:56	9
	Да, был не прав, прочел тоже на сайте Microsoft. A &ptr[7] у нас определен вообще? Ведь у нас 7 элементов, значит &ptr[6] последний, логичнее поставить <= &ptr[6]. 0

@andre2012 0 / 0 / 0 Регистрация: 16.11.2012 Сообщений: 6
	16.11.2012, 11:07 [ТС]	10
	Пробовал, но все тоже. 0

ValeryS Модератор 8950 / 6716 / 921 Регистрация: 14.02.2011 Сообщений: 23,701
	16.11.2012, 11:19	11
	Сообщение от andre2012 "Каждое значение сохраняется в отдельном элементе массива, и компьютер сохраняет все элементы массива в памяти ПОСЛЕДОВАТЕЛЬНО - друг за другом". Указатель передвигается по смежным адресам этого массива, так опять-таки, почему нельзя сравнить между собой эти адреса посредством указателя? ключевое значение ЭТОГО когда у тебя будет ptr == &ptr[6] куда будет указывать ptr + 1? мы уже на краю массива и добавление 1 чревато но не это главное главное а вот это Сообщение от andre2012 ptr < &ptr[7] это будет всегда исполнятся перепишем чтобы стало понятней ptr < (ptr+7) сократим на ptr 1<7 всегда ты каждый раз передаешь в функцию новый адрес и сравниваешь этот новый адрес со смешением 7 относительно нового адреса Добавлено через 3 минуты Сообщение от ValeryS сократим на ptr 1<7 всегда извини, коряво написал (с точки зрения математики)но смысл не теряется правильно написать так вычитаем ptr(упрощаем) 0<7 всегда 2

@andre2012 0 / 0 / 0 Регистрация: 16.11.2012 Сообщений: 6
	16.11.2012, 11:33 [ТС]	12
	Спасибо, понял. Я думал, что написав &ptr[7], ptr в этом выражении не будет смещаться на 1, а будет смещаться только ptr. Но конечно же, (ptr + 7) и &ptr[7] абсолютно эквивалентны. 0