1 Тема від DoneeX

  • DoneeX
  • Користувач
  • Поза форумом
  • Дата реєстрації: 20.10.2014
  • Повідомлень: 9
    • Репутація: 0

Тема: C. Рекурсивна функція.

Взагалі не розумію рекурсивні функції. Допоможіть, будь ласка.
Умова: Знайти суму елементів одновимірного масиву. Останнім елементом масиву вважати 0.

Ось трішки накидав але я дійсно не розумію цю рекурсію ... 

#include <stdio.h>
int main()
{
int i, n, mas[n],s;
printf("vvestu k-st elementiv masuvy: "); scanf("%i",&n);
for (i=0; i<n; i++) {
    printf("vvestu %i element: ",i); scanf("%i",&mas[i]);
}
i=0;
while (mas[i]!=0) {
    s+=sum(mas[i]);
    i++;
}
printf("suma= %i",sum(mas[i]));
return 0;
}

int sum(int x){
    int k=0;
    k+=sum(x);
    return k;
}

2 Відповідь від koala Востаннє редагувалося koala (19.11.2014 22:56:33)

  • koala
  • koala
  • Лінива тваринка
  • Поза форумом
  • Дата реєстрації: 01.05.2013
  • Повідомлень: 15 603
    • Репутація: 13312

Re: C. Рекурсивна функція.

Рекурсія - це дуже просто: треба записати, як з f(n-1) отримати f(n)... і, власне, все. Не забути тільки зупинитися. Як з суми масива на n-1 елементів отримати суму масива на n елементів? Правильно:

int sum(int ar[], int size)
{
  return ar[size-1]/*останній елемент*/+sum(ar, size-1)/*решта*/;
}

Тільки так воно не зупиниться і буде шукати суму -1, -2 і т.д. елементів. Виправляємо:

int sum(int ar[], int size)
{
  if( size>0)
    return ar[size-1]+sum(ar, size-1);
  else
    return 0;
}

koala вебсайт

3 Відповідь від DoneeX Востаннє редагувалося DoneeX (19.11.2014 23:07:23)

  • DoneeX
  • Користувач
  • Поза форумом
  • Дата реєстрації: 20.10.2014
  • Повідомлень: 9
    • Репутація: 0

Re: C. Рекурсивна функція.

Дякую)
А як тоді цю функцію записати правильно в main? 

#include <stdio.h>
int main()
{
int i, n, mas[n],s;
printf("vvestu k-st elementiv masuvy: "); scanf("%i",&n);
for (i=0; i<n; i++) {
    printf("vvestu %i element: ",i+1); scanf("%i",&mas[i]);
}
i=0;
while (mas[i]!=0) {
    s+=sum(mas[i],n);
    i++;
}
printf("suma= %i",s);
return 0;
}

int sum(int ar[], int size) {
    if (size>0)
    return ar[size-1]+sum(ar,size-1);
    else
    return 0;
}

4 Відповідь від Skyzerks Synx

  • Дата реєстрації: 18.09.2014
  • Повідомлень: 110
    • Репутація: 23

Re: C. Рекурсивна функція.

DoneeX написав:

Дякую)
А як тоді цю функцію записати правильно в main? 

#include <stdio.h>
int main()
{
int i, n, mas[n],s;
printf("vvestu k-st elementiv masuvy: "); scanf("%i",&n);
for (i=0; i<n; i++) {
    printf("vvestu %i element: ",i+1); scanf("%i",&mas[i]);
}
i=0;
while (mas[i]!=0) {
    s+=sum(mas[i],n);
    i++;
}
printf("suma= %i",s);
return 0;
}

int sum(int ar[], int size) {
    if (size>0)
    return ar[size-1]+sum(ar,size-1);
    else
    return 0;
}

Перед main дописати:

int sum(int ar[], int size);