)
❄️一) 题目要求
☃️1.函数接口定义:
void printdigits( int n );
函数printdigits应将n的每一位数字从高位到低位顺序打印出来,每位数字占一行。
☃️2.裁判测试程序样例:
#include <stdio.h>
void printdigits( int n );
int main()
{
int n;
scanf("%d", &n);
printdigits(n);
return 0;
}
/* 你的代码将被嵌在这里 */
❄️二) 非递归 解法
☃️step1.统计位数
☃️step2.循环,打印每一位
☃️step3.实现
void printdigits(int n)
{
int i = n,c=n;
int count = 1;
while (i /= 10)
{
count++;
}//统计位数
for(int j = count;j>=1;j--)
{
c=n;
for(i = 0;i<j-1;i++)
{
c /= 10;
}
c%=10;
printf("%d\n",c);
}
}
❄️三) 递归 解法
☃️step1.分析
输入一个数(比如12345),想要打印出每一位,可以拆解成:
先打印1,再用函数printdigits()对2345执行相同的操作
打印2,再用函数printdigits()对345执行相同的操作
打印3,再用函数printdigits()对45执行相同的操作
打印4,再用函数printdigits()直接打印最后一位5即可文章来源:https://www.toymoban.com/news/detail-782634.html
☃️step2.图解流程
把step1倒过来看,
当递归到最后n<10的时候,直接打印出即可
↓
由于要顺序打印(从高位向低位依次输出每一位数)
↓
printdigits()括号里放n/10,使得每递归一次(从低位)少一位
↓
文章来源地址https://www.toymoban.com/news/detail-782634.html
☃️step3.实现
void printdigits(int n)
{
if (n < 10)
printf("%d\n", n);
else
{
printdigits(n / 10);
printf("%d\n", n % 10);
}
}
到了这里,关于C语言刷题系列——6.(递归)实现顺序输出整数的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!