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;
}