2016年1月30日

阶乘计算 高精度

摘要: 基础练习 阶乘计算 时间限制:1.0s 内存限制:512.0MB 问题描述 输入一个正整数n,输出n!的值。 其中n!=1*2*3*…*n。 算法描述 n!可能很大,而计算机能表示的整数范围有限,需要使用高精度计算的方法。使用一个数组A来表示一个大整数a,A[0]表示a的个位,A[1]表示a的十位, 阅读全文

posted @ 2016-01-30 17:25 远志~ 阅读(345) 评论(0) 推荐(0) 编辑

杨辉三角形 递归与非递归

摘要: 基础练习 杨辉三角形 时间限制:1.0s 内存限制:256.0MB 问题描述 杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数。 它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加。 下面给出了杨辉三角形的前4行: 1 1 1 1 2 1 1 3 3 1 给出n 阅读全文

posted @ 2016-01-30 15:35 远志~ 阅读(292) 评论(0) 推荐(0) 编辑

导航