C语言 递归求一个常数，是2的几次方。

例如：输入8，会显示8是2的3次方。  2*2*2=8嘛。                                                                                                                                                                                                  

该函数参数输入8，返回值是3。如果输入4，那么返回值是2，根据规律可以找出 1 + pow（8/2）就等于pow（8）的返回值。哈哈，我写的代码只有比我水平高的人才能看懂，因为我自己都看不懂，请君自己看程序理解吧。

以下为函数实现

int pow(int n)
{
	if (n == 2)
		return 1;
	return 1 + pow(n / 2);
}

以下为整段程序

#include<stdio.h>
int pow(int n)
{
	if (n == 2)
		return 1;
	return 1 + pow(n / 2);
}
int main()
{
	int a;
	int n = 8;
	a = pow(n);
	printf("%d是2的%d次方。\n", n,a);
	return 0;
}