**
C语言·PTA练习·第一次接触递归的体会
**
本题要求实现一个函数,对一个整数进行按位顺序输出。
体会
程序运行是自上而下执行,不妨令此维度为y轴;
每行代码的读取是自左向右,不妨令此维度为x轴;
递归函数的执行逻辑是层层进入达到临界再层层退出,如果令此维度为z轴,则递归逻辑就是在z轴方向上进行一次往复运动,并每层z带有对应的x,y的代码,所以递归其实就是从起点开跑不断接近最终到达设定标杆后反向跑回起点反向执行
简单的题目具体如下
本题要求实现一个函数,对一个整数进行按位顺序输出*。
函数接口定义:
void printdigits( int n );
函数printdigits应将n的每一位数字从高位到低位顺序打印出来,每位数字占一行。
裁判测试程序样例:
#include <stdio.h>
void printdigits( int n );
int main()
{
int n;
scanf("%d", &n);
printdigits(n);
return 0;
}
/* 你的代码将被嵌在这里 */
输入样例:
12345
输出样例:
1
2
3
4
5
完整代码
#include <stdio.h>
void printdigits( int n );
int main()
{
int n;
scanf("%d", &n);
printdigits(n);
return 0;
}
void printdigits( int n )
{
if(n<10)
{
printf("%d\n",n);
}
else
{
printdigits(n/10);
printf("%d\n",n%10);
}
}