【C语言】打印1到n位数。

    来看一个问题：

    打印1到n位数：（例如打印1到3位数，即输出1到999）

    第一眼看到这个题的时候感觉好简单。一个for循环不断输出就能够解决问题。但是大家仔细想一下。在语言中数据类型存在最大的上限值。最大的数据结构unsinged long long.

    它的最大值为:18446 74407 37095 51615.也就是20位。当我们想要输出1到21位数就会超出类型的最大值（早早就超出了）。

      所以我们该怎么设计这个程序呢？

      这里提供的思路一共有3种。

            1.运用数组。数组中的一个数组代表一个位。运用十进一的制度进行位的判断。从数组的最后元素进行输出。最后一位等于个位。倒数第二位等于十位。当我们只输出3位数时。我们选择多取一个数组元素进行下标的上限判断。当这个值为一。我们就跳出输出的循环。

            2.运用字符串。这个在C++中运用字符串的操作。若是在C中的话运用字符串还是运用数组。所以暂时不予讨论。

            3.运用递归。递归进行位数判断输出。限制输出的数量。3个递归的循环完成递归（应该是=。=）。

    下面给出数据输出的源代码：

#include <stdio.h>#include <math.h>//设定数组的长度，确定输出位数的最大值。50时。最大值为49.因为有一个用来判断位。#define MAX_BIT 50void printf_n(char num[],int m){int i = 0;num[MAX_BIT-m] = 1;        //无限循环输出数组元素，当判断位为1.则跳出循环。while(1){            //利用十进一的制度。对数组所有值进行判断。if(num[MAX_BIT-1] == 10){i = 1;do{num[MAX_BIT-i] = 0;num[MAX_BIT-i-1]++;i++;}while(i < MAX_BIT && num[MAX_BIT-i] == 10);}//判断位循环跳出。if(num[MAX_BIT-m-1] == 1){break;}//输出当前数字。确定输出的位数值。for(i = MAX_BIT-m;i <= MAX_BIT-1;i++){printf("%d",num[i]);}printf(" ");//个位加一。num[MAX_BIT-1]++;}}int main(){int m = 0;int bit = 0;char num[MAX_BIT] = {0};printf("请输入需要打印的位数");scanf("%d",&bit);for(m = 1;m<=bit;m++){printf_n(num,m);}}

    这就是利用数组打印数字的代码。在拿到一个问题是。要考虑他所有应该出现的情况。

    1.数据的溢出。

    2.数据输入输出的正确性。

    3.数据中间可能出现的改变差错。

    4.设置目的可能出现的错误情况。

    game over。

本文出自 “剩蛋君” 博客，转载请与作者联系！