練習中函數的收集

//把整數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);
	}
}