递归实现顺序输出整数

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

函数接口定义:

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

评论 4
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值