已知某函数定义如下,写出它的递归求解算法(函数中a为浮点数,n为自然数)(1)p(n)=a 当n=1时
1个回答

第一题:算法用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就是下标.