récursivité - Impression d'une séquence de nombres

Question

ceci est la séquence

1, 1, 2, 4, 7, 11, 16, 22, 29 ....

nécessité d'impression série comme ci-dessus en utilisant la fonction récursive

Answer 1

Quelque chose comme ceci:

public void Numbers(int iteration, int number, int limit) 
{ 
    if(iteration < limit) { 
    Console.WriteLine(number); 
    Numbers(iteration + 1, number + iteration); 
    } 
} 

Numbers(0,1,5); 

Answer 2

public static void PrintNumbers(int current, int index) 
{ 
Console.Write(current + ", "); 

PrintNumbers(current + index, index + 1); 
} 

PrintNumbers(1, 0); 

Notez que ce recusion ne se termine pas, donc en cours d'exécution, il se traduira par une StackOverflowException.

Answer 3

je ne voudrais pas écrire même comme récursion:

static IEnumerable<int> Generate() { 
    int value = 1, inc = 0; 
    while(true) { 
     yield return value; 
     value += inc++; 
    } 
} 

récursivité est généralement mauvaise si elle est trop profonde ... Puis:

foreach(int x in Generate().Take(n)) 
    Console.WriteLine(x); 

Vous pouvez aussi simplement créer une boucle et imprimer en une seule méthode ... Mais où serait le plaisir?

(cette approche choisie délibérément pour montrer une technique utile sans directy être utilisable comme réponse aux devoirs)