1. 程式人生 > >【原始碼】將一個整數的每位數分解並按逆序放入一個數組中(用遞迴演算法)(C語言實現)

【原始碼】將一個整數的每位數分解並按逆序放入一個數組中(用遞迴演算法)(C語言實現)

幫朋友做的,好像是一個面試題。如果僅僅是考察遞迴的話,應該是夠了,程式的健壯性和通用性都很一般的說……

#include <stdio.h>
#include <stdlib.h>

int count = 0;

void myRevert(int n, int a[])
{
    if(n < 10)
    {
        a[count++] = n;
    }
    else 
    { 
        a[count++] = n % 10;
        myRevert(n / 10, a);
    }
}

int main()
{
    int n;
    int a[1000];
    scanf("%d", &n);
    myRevert(n, a);
    for(int j = 0; j < count; j++)
    {
        printf("%d\n", a[j]);
    }

    system("pause");
    return 0;
}