【TUM-EI-Programmieren】405 b)递归

№body

已于 2023-02-21 19:30:20 修改

阅读量83

点赞数

分类专栏：慕尼黑工业大学电子信息工程大一编程作业文章标签： c++ c语言算法

于 2023-02-21 06:56:38 首次发布

本文链接：https://blog.csdn.net/weixin_47237230/article/details/129135082

版权

慕尼黑工业大学电子信息工程大一编程作业专栏收录该内容

29 篇文章 4 订阅

订阅专栏

该程序定义了一个递归函数qRekursiv用于计算Q数列的第n项，初始化Q[1]=Q[2]=1，然后通过for循环按递推关系Q[i]=Q[i-Q[i-1]]+Q[i-Q[i-2]]填充Q数列。在main函数中，用户输入需求的Q数列项数n，程序返回并打印结果。若n小于0，则程序返回1表示错误。

摘要由CSDN通过智能技术生成

#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;
}