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

例题摘自<>

题:计算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);

}

}