题目要求:
(1)假设用户输入1234,要以1 2 3 4 的形式打印出来。
(2)使用递归。
什么是递归:
一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法,它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解,递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算,大大地减少了程序的代码量。
递归的俩个必要条件:
1.存在限制条件,当满足这个限制条件时,递归便不再继续。
2.每次递归调用之后越来越接近这个限制条件。
#include<stdio.h>
#include<windows.h>
#pragma warning(disable:4996)
void PrintInt(int a) //递归
{
if (a > 10){ //如果a>10,则执行递归
PrintInt(a / 10);
}
printf("%d ", a % 10); //a<10,直接j打印出来
}
int main()
{
int a = 0;
printf("请输入:");
scanf("%d", &a);
PrintInt(a);
system("pause");
return 0;
}
运行结果:
递归的过程呢,可以简单的理解为不断向下调用,再逐层返回。
用下图辅助理解:红色为调用过程,蓝色为返回过程。