рекурсии

[mixon-21]

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

long int Fact(long int N)
{
	// если произведена попытка вычислить факториал нуля 
	// или единицы - вернуть 1,
	// именно здесь произведется выход из рекурсии	
	if (N == 1 || N == 0) return 1;
	// любое другое число вызывает функцию заново с формулой N-1
	else return N * Fact(N-1);
}

void main()
{
   long number=5;
   //первый вызов рекурсивной функции
   long result=Fact(number);
   cout<<"Result "<<number<<"! is - "<<result<<"\n";
}

как задать диапазон плиз

[BDA]

У Вас приведен код вычисления факториала числа с помощью рекурсии.
Этот код практически никак не коррелирует с задачей (не считая использования рекурсии).

[mixon-21]

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

[BDA]

Для начала, придумать, как применить рекурсию.
Например:

int
sum(int a, int b)
{
    if (a < b) {
        return a + b + sum(a + 1, b - 1);
    }  else if (a == b) {
        return a;
    } else {
        return 0;
    }
}

[mixon-21]

а можно коменты плиз

[BDA]

Нет, тогда Вам вообще ничего не останется делать
Возьмите для примера sum(1,3) и sum(1,4). На бумаге осуществите все "вызовы". Если проделаете это честно, то разберетесь в рекурсии хоть немного.

[mixon-21]

ок буду думать

[mixon-21]

В циклах код такой

#include<iostream>

using namespace std;
void main(){
int a,b,sum=0;
cin>>a>>b;
for(int i=a;i<=b;i++){
	
	
	sum+=i;
}
	cout<<sum;

}

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

[Abstraction]

Изрядная часть рекурсивных построений следует довольно простой схеме:
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), обратите внимание.

[Abstraction]

(дубль, удалено)