【C】递归法求数

lulululuner

已于 2022-12-13 15:40:01 修改

阅读量723

点赞数

文章标签： c语言

于 2022-11-15 09:33:05 首次发布

本文链接：https://blog.csdn.net/lulululuner/article/details/127859628

版权

一、递归法是什么？

递归：

在函数中调用自身

把一个大问题不断分为很多子问题进行计算，直到符合条件就跳出

二、题解合集

1.递归法求数

题目内容：

用递归方法求解下面的问题，有若干个数，若第一个数是6，数据之间满足如下关系，第二个数比第一个数大3，第三个数比第二个数大3，第四个数比第三个数大3，依此类推，后面的每一个数都比前面的数据大3，现要求输入一个数N(1~10)，求第N个数对应的数值(求第N个数要求编写递归函数实现，求出的数值在main()函数输出)。

输入格式：

以整型格式输入数据N(1<=N<=10)

输出格式：

将结果以整型数据格式输出

输出样例：

分析：发现这是一个等差数列

#include<stdio.h>
int d(int n)
{
	int x;
	if(n==1)
	return 6;
	
	else
	{
	 
	x=6+(n-1)*3;
	return x;
	}
}
int main()
{
	int n;
	scanf("%d",&n);
	n=d(n);
	printf("%d",n); 
}