一天一个算法题-简单的-递归-计算a+aa+aaa+...+aaaa...a的数值

例题摘自<<C语言范例开发大全>>

题:计算a+aa+aaa+...+aaaa...a(x个a),其中a与x的值从键盘上输入，如输入a=1,x=3,相当于计算1+11+111

注:

1.找到aaaa的实现规律。

2.找到a + aa+ aaa的实现。 

package com.jue.addition;

public class Testaddition {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		System.out.println(getDataSum(2, 5));
	}

	/**
	 * 计算要求的结果，例如:2+22+222+2222+22222的结果
	 */
	static int getDataSum(int a, int x) {
		int sum = 0;
		for (int i = 1; i <= x; i++) {
			sum += getData(a, i);
		}
		return sum;
	}

	/**
	 * 计算x个长度的a组成的数字，例如5个2组成的数字为22222
	 */
	private static int getData(int a, int x) {
		int sum = 0;
		for (int i = 1; i <= x; i++) {
			sum += a * getMultiplier(i);
		}
		return sum;
	}

	/**
	 * 获得倍数，例如2*1000 = 2000中的1000便是这个倍数
	 * 
	 * @param x
	 * @return 倍数
	 */
	private static int getMultiplier(int x) {
		if (x == 0) {
			return 0;
		}
		if (x == 1) {
			return 1;
		}
		return 10 * getMultiplier(x - 1);
	}

}