went

简单的递归原理, 1+...+100
递归必须要有递归出口,不然会造成死循环

function fn($num){
    if($num -eq 1){
        Write-Host '递归出口'
        return 1
    }
    Write-Host "${num}压栈"
    $sum = fn -num ($num-1)
    Write-Host "${num}出栈"
    return $num + $sum
}

fn(100)
复制代码