文件名称:数据结构:运用递归和非递归算法处理数学问题 两个三元组的相加
文件大小:36KB
文件格式:DOC
更新时间:2013-01-03 12:31:21
1、运用递归和非递归算法处理数学问题;
一是已知递归函数(其中DIV为整除),当n=0时,F(n)=1; 当n>0时, F(n)=n*F(nDIV2);(1)编写求F(n)的递归算法fun1(n),(2)采用循环消除递归法fun1(n)求F(n)的值。 二是稀疏矩阵的操作,基本功能要求:稀疏矩阵采用三元组表示,求两个具有相同行列数的稀疏矩阵A和B的相加矩阵C,并输出C。