用递归和非递归打印正整数的每一位

最新推荐文章于 2021-09-02 16:03:51 发布

原创最新推荐文章于 2021-09-02 16:03:51 发布 · 557 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#递归

/*
用递归和非递归的方式实现打印一个整数的每一位（腾讯面试题）

//用非递归的方式求解
#include <stdio.h>
#include <math.h>
#include <windows.h>
#pragma warning(disable:4996)
int divide(int a, int k)
{//求这个数的每一位
	if (k != 0)
	{
		a = a / pow((double)10, k);
	}
	return a % 10;
}

int getweishu(int num)
{//求解这个数的位数
	int count = 0;
	while (num != 0)
	{
		num = num / 10;
		count++;
	}
	return count;
}

int main()
{
	int a = 0;
	printf("请输入一个整数：");
	scanf("%d", &a);
	for (int i = getweishu(a)-1; i >= 0; i--)
	{
		printf("%d  ",divide(a,i));
	}
	printf("\n");
//	printf("这个数的位数为：%d\n", getweishu(a));
	system("pause");
	return 0;
}

//用递归方式求解
#include <stdio.h>
#include <windows.h>
#pragma warning(disable:4996)

void print(int n)
{
	if (n > 9)
	{
		print(n / 10);
	}
	printf("%d  ", n % 10);

}

int main()
{
	int n = 0;
	int ret = 0;
	printf("请输入一个整数：");
	scanf("%d", &n);
	print(n);

	system("pause");
	return 0;
}