递归函数和直接用(1+n)*n/2有什么区别嘛。。。表示有点懵,然后我想知道这个函数的执行次数,分配内存上和公式执行哪个更划算点。。。
你这个表达式最高就是二次,只能算平方,递归函数是n次,算的是乘阶也就是n次方。