练习中函数的收集

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