关于多维数组和递归的小问题

就在昨天，被人突然问了C语言的多维数组还有递归的问题，却有点卡壳了，最后只是磕磕绊绊的答了出来，并不那么令人满意。于是今天抽空整理一下吧^_^
问题一

给你一个二维数组，假设int a[3][4]，去试着说明a,*a.**a的含义

#include<iostream>
#include<cstdio>
using namespace std;

int a[3][4];

void init() {
    int count = 0;
    for(int i = 0 ;i < 3;i++) {
        for(int j = 0;j < 4;j++) {
            a[i][j] = count++;
        }
    }
}

int main() {
    init();
    for(int i =  0;i < 3;i++) {
        for(int j = 0;j < 4;j++) {
            printf("%2d ",a[i][j]);
        }
        cout << "\n";
    }

    printf("%p\n",a);
    printf("%p\n",a+1);

    cout << "-------------------------------" << endl;

    printf("%p\n",*a);
    printf("%p\n",*a+1);

    cout << "-------------------------------" << endl;

    printf("%d\n",**a);
    printf("%d\n",**a+1);

    return 0;
}

结果

结论：**a才表示a[0][0],*a表示a[0][0]的地址，a表示第一行的地址

问题二

利用递归去求一个数组的元素之和

挺水的问题，直接写代码

#include<iostream>

using namespace std;

int count = 0;
int func(int size,int *a,int i) {
    if(i == 0) {
        return 0;
    } else {
        return func(size,a,i-1) + a[i - 1];
    }    
}

int main() {
    int a[] = {1,2,3,4,5,6,7,8,9,10};
    int len = sizeof(a)/sizeof(int);
    cout << "func_1:for" << endl;

    int sum = 0;
    for(int i = 0;i < len;i++) {
        sum += a[i];
    }
    cout << sum << "\n" << endl;

    cout << "func_2:func" << endl;

    cout << func(len,a,len) << endl;

    return 0;
}

这个问题主要忘了对元素个数为0时判断，思考问题不够细致。