本题要求实现一个函数,对一个整数进行按位顺序输出。

函数接口定义:

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、回归完毕,函数结束。

Logo

旨在为数千万中国开发者提供一个无缝且高效的云端环境,以支持学习、使用和贡献开源项目。

更多推荐