求递归

[weixin_43959591]

求哪位大神用递归的方法编写判断回文数; 用递归求圆周率； 用递归判断月份的天数； 用递归判断一整数是否为素数； 用递归求x的y次幂

[蠓虫带着秤砣飞]

求素数的

#include <iostream>

using namespace std;

bool IsPrime(int iDig);

bool IsExactDivision(int iDig, int iDigs);

int main()
{
	int i;
	while(true)
	{
		cin >> i;
		if (IsPrime(i))
		{
			cout << i << "是素数" << endl;
		}
		else
		{
			cout << i << "不是素数" << endl;
		}
	}
	return 0;
};

bool IsPrime(int iDig)
{
	int iDigs = iDig/2;

	if (iDig <= 1)
	{
		return false;
	}
	else if (iDig == 2 || iDig == 3)
	{
		return true;
	}

	return !IsExactDivision(iDig, iDigs);
}

bool IsExactDivision(int iDig, int iDigs)
{
	if (iDigs == 1)
	{
		return false;
	}
	else if (iDig%iDigs)
	{
		return IsExactDivision(iDig, --iDigs);
	}
	else
	{
		return true;
	}
}

[蠓虫带着秤砣飞]

求幂的

#include <iostream>

using namespace std;

int power(int x, int y);

int main()
{
	cout << power(2,3) << endl;
	return 0;
};

int power(int x, int y)
{
	int result = 0;
	if (x == 0)
	{
		return 0;
	}
	else if (x == 1)
	{
		return 1;
	}

	if (y>0)
	{
		result = x * power(x, --y);
	}
	else if (y == 0)
	{
		result = 1;
	}
	else if (y<0)
	{
		;// 不处理了，自己加
	}

	return result;
}

[weixin_43959591]

哇塞谢谢大佬~