將一個從鍵盤輸入的整數存放到一個數組中，通過程序的運行按照數組中的逆序輸出該整數，利用遞歸的方法解決問題。

算法思想
設計函數實現數據的逆序存放，設定形參數組接收實參數組的地址，來存儲數據的每一位。函數體采用遞歸的方式解決問題，因此考慮遞歸進行的條件。例如，把數據 n 存放到數組 s 中，若 n 是一位數，則存放 n 到數組中；若 n 不是一位數，則存放 n/10 到數組中。

問題解決的難點在于找到數據的存放地址，通過不斷地取余和整除 10 來得到數據的每一位。為了實現數據的逆序存放，每一次整除 10 的時候，同時把存放數據的數組地址后移，這樣得到的第一位數存放在數組的最后一位……通過依次前移，即遞歸的回歸，實現整個數據的存放。通過函數 convert() 實現字符串中的數字的逆序轉換。

程序代碼

#include <stdio.h>
int convert(char s[],int n)
{
    int i;
    if((i=n/10)!=0)
         convert(s+1,i);
    *s=n%10+'0';
    return 0;
}
 
int main()
{
    int num;
    char str[10]=" ";
    printf("input integer data：");
    scanf("%d",&num);
    convert(str,num);
    printf("output string：\n");
    puts(str);
    return 0;
}
調試執行結果
當輸入整數為 123456789 時，其程序運行結果如下所示：
input integer data：123456789
output string：
987654321
當輸入整數為 654321789 時，逆序轉換輸出結果如下所示：
input integer data：654321789
output string：
987123456
總結
數組名代表數組中第一個元素的地址，數組的地址就是數組的指針，每個元素的地址就是每個元素的指針。數組元素在內存中是連續存放的，相對于普通變量，用指針指向數據元素操作更簡便。


一維數組的數組名代表了數組的首地址，即數組的指針，但數組名是常量指針，其值是不可改變的，可以定義一個指針變量指向數組名。當定義了指針后，對于數組元素的引用既可以使用下標，又可以使用指針。