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