递归3_计算多个数字

- (void)viewDidLoad {
[super viewDidLoad];
// Do any additional setup after loading the view, typically from a nib.

printf("sum = %d",numOfSum(4, 5));

}

/**
*
题目：求s=a+aa+aaa+aaaa+aa...a的值，其中a是一个数字。例如2+22+222+2222+22222(此时
共有5个数相加)，几个数相加有键盘控制。

f(n) = f(n-1) + aa...a(说明这里有n个a);

*/

int numOfSum(int n,int num){

if (n == 1) {
return num;
}else {
return numOfSum(n-1,num) + n_mum(n,num);
}

}
int n_mum(int n,int num) {

int sum = 0;
while (n>0) {
sum = sum*10+num;
n--;
}
return sum;
}

/**
*
题目：求s=a+aa+aaa+aaaa+aa...a的值，其中a是一个数字。例如2+22+222+2222+22222(此时
共有5个数相加)，几个数相加有键盘控制。

f(n) = f(n-1) + aa...a(说明这里有n个a);

f(4,2) = f(3,2) + 2222 = f(3,2) + (f(3,2)- f(2,2))*10 + 2;
f(n,k) = f(n-1,k) + (f(n-1,k)-f(n-2,k))*10 + k

*/

// n: n个数字 k：1~9 的数
int test2(int n,int k) {

if (n == 0) {

return 0;
}
if (n == 1) {

return k;
}

return test2(n-1, k) + (test2(n-1, k)-test2(n-2, k))*10 + k;

}