PDA

View Full Version : Esercizio banale ricorsione


xbubbax
19-08-2007, 10:50
Scrivere una procedura ricorsiva che, dato n>=1, calcoli e stampi a
video le componenti della serie armonica 1/n, troncata all'n-esimo
elemento (es. con n=5: 1, il valore di 1/2, il valore di 1/3, ... fino
a 1/5).


Come faccio a fare questo stupido esercizio?
Cioè come faccio a stampare singolarmente i valori di 1/2, 1/3, ecc..?
Io avevo pensato di immagazzinarli in un vettore però con la ricorsione non so proprio come fare

suggerimenti?

MEMon
19-08-2007, 12:22
Non hai specificato il linguaggio, comunque in C:

#include <stdio.h>
#include <conio.h>

void ricorsione(int,int);

main(int argc, char **argv){
ricorsione(1,10);
getch();
}

void ricorsione(int start, int end){
if(start<=end&&end>=1){
printf("%f\n",1.0/start++);
ricorsione(start,end);
}
}

Furla
19-08-2007, 19:44
void ricorsione(int n)
{
if(!n) return;
ricorsione(n-1);
printf("%f\n",1.0/n);
}