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

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

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

程序代碼

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


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