рекурсии

[tools]

Изрядная часть рекурсивных построений следует довольно простой схеме:
1) Сказать: "пусть у нас есть требуемая нам функция" (пусть S(a,b) - функция суммы чисел от a до b).
2) Найти какие-то условия, при которых значение функции уже известно (если b<a, то S(a,b)=0).
3) Придумать, увидеть инвариант - некое соотношение между функцией и её аргументами (если a<=b, то S(a,b) = a+S(a+1,b)). Желательно выстроить такую функцию, что по обе стороны равенства инварианта находятся только значения функции при разных аргументах (R(a,b,c) такова, что R(a,b,0)=S(a,b), при b<a R(a,b,c)=c, при a<=b R(a,b,c)=R(a+1,b,a+c)).
4) Воплотить в коде. Функция R - это по сути Ваш цикл, R(i,b,sum)=R(i+1,b,sum+i) - итерация цикла; начали с R(a,b,0), обратите внимание.

Если это не сарказм, то Вам в учителя, срочно.

#include <stdio.h>

const int from = 1;
const int to = 10;

int sum_between(int from, int to)
{
	return (to == from+1) ? (from+to) : (to + sum_between(from,to-1)); 
}

int main()
{
	printf("sum between:%d" , (from == to) ? (from) : (sum_between(from,to)) );
	return 0;
}

[Abstraction]

Если это не сарказм, то Вам в учителя, срочно.

Не уверен, что правильно понял эту фразу.

На самом деле, рекурсия в C++ - редкий гость. В задачах вроде приведённой итеративное решение однозначно лучше, и даже формально написанное рекурсивное вряд ли даст толкового понимания того, что такое рекурсия и с чем её едят. Сравните:

int sum_between_acc(int from, int to, int acc){
  return (from>to)?acc:sum_between_acc(from+1, to, acc+from);
}

int sum_between(int from, int to){
  return sum_between_acc(from, to, 0);
}

Существенный момент - что компилятору оставлена возможность вместо рекурсивного вызова sum_between_acc просто перейти в начало функции, изменив значения аргументов (т.н. "хвостовая рекурсия"). Не то чтобы большинство компиляторов C++ этой возможностью пользовались, насколько помню...

[mixon-21]

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

Если это не сарказм, то Вам в учителя, срочно.

#include <stdio.h>

const int from = 1;
const int to = 10;

int sum_between(int from, int to)
{
	return (to == from+1) ? (from+to) : (to + sum_between(from,to-1)); 
}

int main()
{
	printf("sum between:%d" , (from == to) ? (from) : (sum_between(from,to)) );
	return 0;
}

А зачем ответ писать????????????????

[hon]

Сообщение от mixon-21

Правильно??????????????????????

Рекомендую ознакомиться с правилами форума.

[mixon-21]

#include<iostream>

using namespace std;
int sum(int a,int b){
	int N;
	/*cin>>a>>b;*/
if(N<=a||a==0){
	N!=a+(b-1);
	cout<<N;
}
else
   if(a!=a)
	   sum(a,b);


cout<<N;
return 1;
}
	
void main(){

	sum(1,3);

}

где-то нада что-то дописать подскажите плиз

[tools]

где-то нада что-то дописать

где-то надо что-то убрать

это,что за вензеля:

if(N<=a||a==0){
	N!=a+(b-1);
	cout<<N;
}

и

if(a!=a)
	   sum(a,b);

P.S. Не мучайтесь, посмотрите мой вариант, разберитесь с ним, а потом решите другой примерчик на рекурсию без дополнительных вопросов на форуме.

[Abstraction]

где-то нада что-то дописать подскажите плиз

Попробую объяснить чуть иначе. Рекурсивное решение задачи (и вообще рекурсивное исчисление) - это, в некотором роде, способ раз за разом переформулировать условие задачи, пока решение не станет очевидным. То есть, мы пишем функцию sum(int a, int b) и рекурсивно вызываем sum(a', b'), которую почему-либо посчитать легче. Например, отталкиваясь от того, что sum(a+1, b) посчитать легче, чем sum(a, b).

А что у Вас? А у Вас sum(a,b) вызывает sum(a,b), и получается дурная бесконечность, она же зацикливание.

Напишите сначала математическое решение. На язык программирования его можно переложить потом, главное - понимать, какой объект Вы строите.

[VIK_aka_TOR]

предложу свой вариант на псевдокоде

функция рек(первое_число, второе_число) // первое число больше второго
{
  если первое_число == второе_число тогда
    рек возвращает второе_число
  иначе 
    рек возвращает первое_число + рек(первое_число - 1, второе_число);
}

написать на сишном вам оставлю...
первое и второе число и есть ваш диапазон
p.s. сори... не приметил второй страницы темы...

[mixon-21]

спасибо!!!!!!!!!!!!!!!!!!