程序基本算法习题解析用分治法求a^n。_分治法给定实数a和自然数n,求a的n次方python

作者：花生_TL007 | 2024-02-14 22:08:36

踩

分治法给定实数a和自然数n,求a的n次方python

题目：

如果n为偶数，则 $a^{^{n}}=a^{^{n/2}}\times a^{^{n/2}}$ ；如果n为奇数，则 $a^{^{n}}=a^{^{2m+1}}=a^{^{m}}\times a^{^{m}}\times a$ ，其中m为偶数。

思路不难，直接附上代码：


// Chapter7_7.cpp : Defines the entry point for the application.
// 用分治法求a^n。
 
#include "stdafx.h"
#include<iostream>
using namespace std;
 
int funPower(int a,int n) //a^n
{
	if(n == 1)
		return a;
	else
	{
		//如果n为偶数
		if(n%2 == 0)
			return funPower(a,n/2)*funPower(a,n/2);
		//如果n为奇数
		else
			return funPower(a,n/2)*funPower(a,n/2+1);
	}
}
int main()
{
	int result,a,n;
	cout << "input a,n: ";
	cin >> a >> n;
	result = funPower(a,n);
	cout << a << "的" << n << "次方为：" << result << endl;
	system("pause");
	return 0;
}

运行结果为：

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/花生_TL007/article/detail/82032

程序基本算法习题解析 用分治法求a^n。_分治法给定实数a和自然数n,求a的n次方python

程序基本算法习题解析用分治法求a^n。_分治法给定实数a和自然数n,求a的n次方python