C++算法习题

1.分别写出bool,int,float,指针类型变量与零的比较

if(!a); or if(a); //bool
if(a == 0);//int
if(a < 0.000001 && a > -0.000001);//float
if(a !=NULL);or if（a == NULL）//指针

2.判断一段程序是由c还是由c++编写

#ifdef __cplusplus
	cout<<"c++";
#else
	printf("c");
#endif

3.递归反向输出字符串

void inverse(char* p)
{
   
	if(*p == '\0'){
   
	return;
	}
	inverse(p + 1);
	printf("%c",*p);
}

4.用递归算法判断数组a[n]是否为一个递增数组

方法：记录当前最大的，并且判断当前的是否比这个还大，大则继续，否则返回false结束

bool fun(int *a,int n)
{
   
	if(n == 1)
		return true;
	if(n == 2)
		return a[n - 1] >= a[n - 2];
	
	return fun(a,n - 1) && (a[n - 1] > a[n