用递归法求复数幂C++

题目要求

设i为虚数单位。对于任意正整数n，(2+3i)^n 的实部和虚部都是整数。
求 (2+3i)^123456 等于多少？
答案写成 “实部±虚部i” 的形式，实部和虚部都是整数，中间任何地方都不加空格，实部为正时前面不加正号。
示例如下：
(2+3i)^2 写成: -5+12i，
(2+3i)^5 写成: 122-597i

代码

#include<iostream>
#include <algorithm>
#include<math.h>
using namespace std;

long a=2;
long b=3;
long n=5;

void recursion(long m,long q,long n)
{
	if(n>1)
	{
		a=2*m-3*q;
		b=2*q+3*m;
	}
	else 
		return ;
	recursion(a,b,n-1);
}
int main()
{

	recursion(a,b,n);
	if(b>0)
		cout<<a<<"+"<<b<<"i"<<endl;
	if(b<0)
		cout<<a<<b<<"i"<<endl;
	if(b=0)
		cout<<a<<endl;
	return 0;
}

分析

①终止条件就是n==1的时候；
②终止时的处理就是简单的return，不需要做别的运算；
③缩小的问题规模就是：每次递归都用之前得到的复数去乘（2+3i）, 只要知道复数运算的过程就能写出来运算式(注意i^2=-1)
a=2m-3q;
b=2q+3m;
④选择的递归模型：在递去的过程中解决问题recursion(a,b,n-1)

感叹

可惜本人的java掌握的不太行，不会使用递归和BigInteger类型去算很高的次数幂（如果只是for循环应该还能写，但是还是想用递归去写），自己写的C++的代码算不到太高，就当是给大家提供一个思路了