la funzione più semplice è quella ricorsiva
che fai banalmente notando che la somma di quadrati S2(n) cercata è
uguale ad 1 per S2(1)
ed uguale a n*n+S2(n-1) per tutti gli altri casi
quindi puoi definire
int S2(int n)
{
if(n==1)return 1; else return n*n+S2(--n);
}
- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
volendo potresti definire altrettanto semplicemente la stessa funzione S2
in modo lineare usando un "while"
int S2(int n)
{
int s=0;
while(n>0)s+=n*n--;return s;
}
e lo stesso potresti altresì fare con decine di altri metodi che però richiederebbero più variabili,
più memoria ed altri orpelli.. in ogni programma che si fa, sia esso un database multirelazionae
con con milioni di record o la funzione per trovare una somma di quadrati, la regola principale
da seguire dovrebbe sempre essere quella della semplicità.