C++ 数字逆序 算法

#include
#include
int reverse(int n)
{
	int po=0,res=n;
	while(res) res/=10,po++;
    
	if(n<10) return n;
	return reverse(n/10)+(n%10)*pow(10,po-1);  //n的个位数*10的x次方， x与n的长度有关 
}
int main()
{
	int i,cnt=0;
	for(i=10000;i<=99999;i++)
	{
		if(i==reverse(i))
		   cnt++;
	}
	printf("%d",cnt);
	return 0;

}