小编son*_*nny的帖子

为算法编写证明

嗨,大家好我想比较2个算法,并认为我可以尝试为他们写一个证明!(我的数学很糟糕因此问题)

通常在去年的数学课上我们会遇到类似的问题

证明:(2r + 3)= n(n + 4)

那么我会做所需的4个阶段并在最后得到答案

我被困的地方是证明prims和Kruskals - 我怎样才能将这些算法变成上面的数学形式所以我可以继续证明

注意:我不是要求别人为我回答 - 只是帮我把它放到一个我可以自己去的地方

谢谢

algorithm proof proof-of-correctness

10
推荐指数
2
解决办法
1万
查看次数

理解基本递归

public static void main (String[] args)
{
    System.out.println(factorial(5));
}

public int factorial(int n)
{
    if(n <= 1){
        return 1;
    }
    else{
        return n * factorial(n - 1);
    }
}
Run Code Online (Sandbox Code Playgroud)

我直接在这里写了上面的内容,所以可能无法编译,但认为它确实如此.

任何人都可以简单地解释它是如何工作的,它是如何存储的?它首先计算5*(5-1),然后下降到4*(4-1)然后3*(3-1).....直到它变为1,它将刚刚返回1?抱歉这么粗略我只想知道这是如何工作的

谢谢

但随着它的运作 - 它获得了各个阶段的价值

5*(5-1)4*(4-1)...... ......

这些如何存储然后检索回来或者我错过了什么?

java recursion

7
推荐指数
4
解决办法
1万
查看次数

标签 统计

algorithm ×1

java ×1

proof ×1

proof-of-correctness ×1

recursion ×1