数据结构方面C++编程练习

#include <iostream>
//输入一个整数，以数组输出该整数的逆序数，要求递归。

using namespace std;
void Convert(int n,int *result){
	int i=0;	
	if(n>10)	
		Convert(n/10,result+1);
		*result=n%10;	
}
int main(){
	int n;
	int result[20]={0};
	n=123456789;
	Convert(n,result);

	for(int i=0;i<9;i++)
		cout<<result[i];
	system("pause");

	return 0;
}

回文验证

#include <iostream>
int find(char *str, int n)
{  
	if(n<=1) 
		return 1;  
	else if(str[0]==str[n-1]) 
		return find(str+1, n-2);  
	else  
		return 0; 
}  
int main(int argc, char* argv[]) 
{  
	char *str = "abcdedcba";  
	printf("%s: %s\n", str, find(str, strlen(str)) ? "Yes" : "No");
	system("pause");
}