Faites des revenus récursifs sur Niuke.com
Description du titre:
Une grenouille peut sauter jusqu'à un niveau ou deux à la fois. Trouvez le nombre total de méthodes de saut que la grenouille saute sur un pas de n niveaux (un ordre différent compte comme des résultats différents).
Ce type de papier de calcul utilise généralement pour écrire la situation.
#include<stdio.h>
int main()
{
int arr[100],i,num;
scanf("%d",&num);
arr[1]=1;
arr[2]=2;
for(i=3;i<=num;i++)
arr[i]=arr[i-1]+arr[i-2];
printf("情况:%d\n",arr[num]);
return 0;
}
Il est préférable d'utiliser des tableaux, et d'autres algorithmes sont également acceptables.
La forme est similaire à la séquence de Fibonacci