0
点赞
收藏
分享

微信扫一扫

简单的递归问题(c)

爱写作的小土豆 2022-02-08 阅读 66
c语言

递归简单来说就是函数自己调用自己。在解决问题时,如果该问题的解决是重复的使用某种方法和步骤的话,就可以考虑递归,他的核心思想是:把大事化小。

(1)输出某个整数的每一位

例如:输入1234,输出1 2 3 4;

分析: 我们一般会通过循环的方式,用%10来剥离最后一位进行输出,在将原数除以10。 但此题可以通过递归解决。

设有一个函数print(int n) n是输入的数。我们可以这样想,要输出1234的每一位可以化成输出123的每一位,在输出4,而123的每一位又简化成12的每一位和输出3,以此类推。

void print(int n)
{
	printf("%d ", n % 10);
	if (n >= 10)
	{
		print(n / 10);
	}
}

运行结果如下:

 这样就用递归成功的实现了这个功能。

举报

相关推荐

0 条评论