目录
逆序输出:
运用 递归 的思想
代码如下:
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
void print(int n)
{
if (n > 0)
{
printf("%d ", n % 10);
print(n / 10);
}
}
int main()
{
int t = 0;
unsigned int n = 0;
printf("请输入一个整数:");
scanf("%d", &n);
print(n);
while(n)
{
n = n / 10;
t++;
}
printf("它是%d位数\n", t );
return 0;
}
运行结果:
注意:
1.给n定义类型时需要为无符号基本整形,即给n赋值时,所有位都为数值位,无正负之分;
2.关于使用递归的必要条件:
(1)明确存在限制条件
(2)每次递归越来越逼近条件
解析:
1.首先,先来看它是几位数。主要是要想到用不断整除的方法直到为0为止来结束运算,再利用一个while循环,就可以解决啦!
while(n)
{
n = n / 10;
t++;
}
printf("\n它是%d位数\n", t );
2.其次,逆序输出。我目前能想到的最精简的方法就用函数的递归来解决。
void print(int n)
{
if (n > 0)
{
printf("%d ", n % 10);
print(n / 10);
}
}
下面是递归的大致过程:
假设输入的数为436
可能你会疑惑黑色线回来的意义,举个例子,同样输入436,但这时要求按序打印各个数
顺出打印:
void print(int n)
{
if (n > 9)
{
print(n / 10);
}
printf("%d ", n % 10);
}
int main()
{
int t = 0;
unsigned int n = 0;
printf("请输入一个整数:");
scanf("%d", &n);
print(n);
结束啦!不知道我有没有说清楚哈,如果哪儿有问题,还请大佬们指出来!