编程求:∑1+∑2+……+∑100

最近在践行代码,先把尚学堂的习题做完,遇到有点代表的就发个日志。
以下算法时间复杂度为N,还可以。这个好像是用了某种算法,具体叫动态规划法。

    /*
    103.	【上机】编程求:∑1+∑2+……+∑100
    这里输入最大数100作为参数
     */
    public void sigma(int num){
        //利用数组记录∑n的值,数组的index=n,特征:∑n=∑(n-1)+n
        //数组下标等于数字,数组index为0的丢弃
        int[] array_tmp=new int[num+1];
        int sum=0;
        for(int i=1;i<num+1;i++){
        	//数组index为0时,默认值0,可直接迭代
            array_tmp[i]=array_tmp[i-1]+i;
            sum=sum+array_tmp[i];
        }
        System.out.println("∑1+∑2+……+∑"+num+"的和为:"+sum);
    }

∑1+∑2+……+∑100的和为:171700

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

windanchaos

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值