本题要求实现一个函数,对一个整数进行按位顺序输出。
函数接口定义:
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
//递归实现顺序输出整数
void printdigits(int n)
{
if (n > 0)
{
printdigits(n / 10);
printf("%d\n", n % 10);
}
}
int main()
{
int n;
scanf("%d", &n);
printdigits(n);
return 0;
}
要注意递归是先向后传递,当条件不满足传递时再回归。
1、输入整数:123进入递归函数
2、函数第一层时函数本身保留123,向下传递的是12
3、函数第二层时函数保留12,向下传递1
4、函数第三层时函数保留1,向下传递0
5、函数第四层是零,直接进入else无法继续传递了便开始回归
6、函数由第四层回归至第三层,1%10 = 1,打印1
7、函数由第三层回归至第二层,12%10 = 2,打印2
8、函数由第二层回归至第一层,123%10 = 3,打印3
9、回归完毕,函数结束。