[Algorytmy] Niezmiennik pętli.

[itus9991]

Witam mam do zrobienia zadanie którego treść jest następująca :
Ustal jakie jest działanie poniższej funkcji. Następnie sformułuj niezmiennik pętli, który pomoże
uzasadnić Twoją odpowiedź

Kod: Zaznacz cały

int maxS(int n, int a[]) 
{ int ms, i; 
i=s=0; ms=a[0]; 
while (i<n){ 
 s=s+a[i]; 
 if (s>ms) ms=s; 
 i++; 
} 
 return ms; 
} 

[93Michu93]

Kod: Zaznacz cały

#include<stdio.h>

void maxS(int n, int a[]) 
{ int ms, s, i; 
i=s=0; ms=a[0]; 
while (i<n){ 
 s=s+a[i]; 
 if (s>ms) ms=s; 
 i++; 
} 
printf("%d", ms);
}

int main()
{
	int a[3];
	a[0] = 5;
	a[1] = 3;
	a[2] = 3;
	int n = 3;
	maxS(n, a);
}

Weź sobie popróbuj, do tej pory zauważyłem, że n może być co najwyżej rozmiaru tablicy i nie była zadeklarowana zmienna s.
OK, wygląda, że ta funkcja sumuje n wartości tablicy.

[Afish]

wygląda, że ta funkcja sumuje n wartości tablicy.

Raczej znajduje maksymalną sumę możliwą do uzyskania z elementów od początku tablicy do pewnego miejsca.

[93Michu93]

Tak, powinienem napisać sumuje n pierwszych wartości tablicy.

[Afish]

Tak, powinienem napisać sumuje n pierwszych wartości tablicy.

Też nie -

[93Michu93]

A rzeczywiście, masz rację