Вписване в сайта



рекурсия

Вторник, 27 Юли 2010 11:49

рекурсия - сума числа

Написана от 
Оценете
(3 гласа)

Условие

Да се състави програма на C++, която извежда сумата на всички числа от интервала 1 до въведено число.
Входни данни: естествено число от интервала [10 - 30000].
Пример: 5 Изход: 15
Използвайте рекурсия

Решение

 
#include <iostream>
using namespace std;
long have_sum( int chis )
{//tqlo na rekursiwnata funkciq
   cout<<"Presmqtam s chisloto: "<<chis<<endl;
  if ( chis > 0 )
  {return have_sum( chis-1 )+chis;
  //rekursiwno izwikwane, no s chislo s 1 po-malko ot tekushoto
  }
   else   {   return 0;   }
}//kraj na rekursiwnata funkciq
int main()
{  int n;
  cout<<"Da se systawi programa, izpolzwasha rekursiwna funkciq, koqto\n";
  cout<<"izwevda sumata na wsichki chisla ot interwala 1 do wywedeno chislo.\n";
  cout<<"Whodni danni: estestweno chislo ot interwala [10 - 30000].\n";
  cout<<"Primer: 5  Izhod 15.\n";
  cout<<"Wywedete estestweno chislo ot interwala [10 - 300]: "; cin>>n;
  cout<<"Poluchenata suma e: "<<have_sum(n)<<endl;
system("pause");
return 0;
}//kraj na programa rekursiq

Прочетена 4940 пъти Последно променена в Вторник, 07 Декември 2010 13:57
Още в тази категория: рекурсия факториел »