Си, рекурсия, нахождение суммы

[Artemii21]

Здравствуйте! Мне необходимо при помощи рекурсии вычислить сумму элементов по формуле, при чем первые три элемента равны 1. Я написал программу нахождения каждого элемента, а вот не знаю, как при помощи рекурсии вычислить сумму, каким образом разместить ее. Знаю, что для этого мне необходимо проверить, чтобы количество элементов не было отрицательным (в этом случае для суммы будет 0), а в противном должна вычисляться сумма. Если бы это была итерация, я бы просто написал sum+=(a[i]/pow(2,i)). Помогите пожалуйста преобразовать эту формулу для рекурсии. Я хуже чайника в си, буду благодарен!

#include<stdio.h>
#include<math.h>
 
int element(int i, int n, int a[]) {
  a[0] = 1;
  a[1] = 1;
  a[2] = 1;
  if (i <= n - 1) {
    a[i] = a[i - 1] + a[i - 2];
    printf("%5i", a[i]);
    element(i + 1, n, a);
  }
}
output(int i, int n, int a[]) {
  if (i < n) printf("%5i", a[i]), output(i + 1, n, a);
}
sum(int a[], int n) {
  return (n == -1) ? 0 :
}
main() {
  int a[10], i, n;
  element(3, 6, a);
  puts(" ");
  output(0, 6, a);
  printf("\n%i", sum(a, 6));
  puts(" ");
}

[BDA]

return (n == -1) ? 0 : a[n] + sum(a, n - 1);

Не забудьте в вызове заменить 6 на 5.

[Artemii21]

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

return (n == -1) ? 0 : a[n] + sum(a, n - 1);

Не забудьте в вызове заменить 6 на 5.

о, это обычная сумма, а если сумма по формуле? x[i]/i^2? а если точнее sum+=(a[i]/pow(2,i)) p.s. эта формула при итерации так выглядит

[BDA]

Ну просто добавить деление.

double sum(int a[], int n) {
  return (n == -1) ? 0 : a[n] / pow(2, n) + sum(a, n - 1);
}

printf("\n%f", sum(a, 5));

Только pow(2, n) это 2^n. Если нужно n^2, то не забудьте решить проблему с нулевым элементом.

[Artemii21]

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

Только pow(2, n) это 2^n. Если нужно n^2, то не забудьте решить проблему с нулевым элементом.

Должно быть 2^n, но в результате в ответе дает значение 0.000000

[BDA]

Покажите код целиком. У меня выдает 2.343750.

[Artemii21]

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

Покажите код целиком. У меня выдает 2.343750.

#include<stdio.h>
#include<math.h>

int element(int i, int n, int a[])
{
    a[0]=1; a[1]=1; a[2]=1;
    if (i<=n-1) { a[i]=a[i-1]+a[i-2]; printf("%5i",a[i]);
    element(i+1,n,a);
    }
}
output(int i, int n, int a[]) { if (i<n) printf("%5i",a[i]), output(i+1,n,a);}
sum(int a[], int n)
{
    return (n==-1)?0:((a[n] / pow(2, n)) + sum(a, n - 1));
}
 main()
 {
     int a[10],i,n;
     element(3,6,a); puts(" ");
    output(0,6,a);
    printf("\n%f",sum(a,5)); puts(" ");
 }

Возможно не доглядел что-то?

[BDA]

Укажите тип возвращаемого значения функции sum как double.

[Artemii21]

BDA, спасибо большое!