小编cs3*_*cas的帖子

如何在ATS中实现基于尾递归的以下函数?

我有以下递归定义的函数:

fun foo(n: int): int =
  ifcase
    | n = 0 => 0
    | n = 1 => 1
    | n = 2 => 1
    | (* else *) => foo(n-1) + foo(n-3)
  // end of [ifcase]
Run Code Online (Sandbox Code Playgroud)

我怎样才能实现foo基于尾递归的方法.

ats

1
推荐指数
1
解决办法
56
查看次数

标签 统计

ats ×1