#include <stdio.h>
int qRekursiv(int n)
{ int i;
int q[1000];
q[1]=q[2]=1;
for(i=3;i<=n;i++)
{
q[i]=q[i-q[i-1]]+q[i-q[i-2]];
}
return q[n];
}
int main()
{
int n = 0;
int ergebnis;
printf( "Nummer der gewuenschten Q-Zahl: " );
scanf( "%i", &n );
if( n <= 0 )
{
return 1;
}
ergebnis = qRekursiv( n );
printf( "Rekursive Loesung: %i\n", ergebnis );
return 0;
}
【TUM-EI-Programmieren】405 b)递归
于 2023-02-21 06:56:38 首次发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)