第一题:算法用C语言表示如下:
int p(int n){
if(n > 1){
return a*p(n-1);
}else {
return a;
}
}
其它的分析解决如下:
具有511个结点的满二叉树,其叶结点个数为( 512 )
分析:理解满二叉树的定义之后,你可以自己发现规律.即如果节点数为K则中结点数为K+1.
在n个顶点的有向完全图中,边的条数为( )
分析:有向完全图意思就是,图中的每一个点都有从自己开始到另外任意一个点的一条边.
所以容易得出边数是:2C(n,2) = n*(n-1)条边!
数组是通过( 下标 )进行索引
:数组使用方法一般为a[index]这种方式,index就是下标.