//把整數num轉換爲字符串char *exchange(long int num)
{
char *p,*p1, *p2, temp;
p=p1 = p2 = (char *)malloc(30 * sizeof(char));
while (num)
{
*p2 = num % 10 + '0';p2++;
num /= 10;
}
*p2 = '\0';//補上結束標記
p2--;//指向最後的有效數字字符
while (p2 > p1)
{
temp = *p2;
*p2 = *p1;
*p1 = temp;p2--;
p1++;
}//通過3個指針實現字符位置的交換return p;}
關於讀入整數,轉換爲字符串的操作。
要點:三指針實現字符換位/'\0'結束符的補充/通過+'0'來轉換數字字符
利用分治遞歸實現更高效率的求冪
int recursionpower(int x, int n)//分治遞歸版
{
if (n == 1)
return x;
else if (!n)
return 1;
else
{
if (n % 2)//n爲奇數
{
return recursionpower(x, (n - 1) / 2)*recursionpower(x, (n - 1) / 2)*x;
}
else
return recursionpower(x, n / 2)*recursionpower(x, n/ 2);
}
}