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

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

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

程序代碼

#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;
}
調試執(zhí)行結果
當輸入整數(shù)為 123456789 時，其程序運行結果如下所示：
input integer data：123456789
output string：
987654321
當輸入整數(shù)為 654321789 時，逆序轉換輸出結果如下所示：
input integer data：654321789
output string：
987123456
總結
數(shù)組名代表數(shù)組中第一個元素的地址，數(shù)組的地址就是數(shù)組的指針，每個元素的地址就是每個元素的指針。數(shù)組元素在內(nèi)存中是連續(xù)存放的，相對于普通變量，用指針指向數(shù)據(jù)元素操作更簡便。


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