方块 店面 2022/01/25 面经

匿名者 发表于 2022-1-26 12:51
这题怎么做啊。。。完全没有头绪，有没有大佬可以分析一下。。

用递归？

NaturalNumberFour 是 S(S(S(S(0))))? 还有减法出现负数怎么办？

用linkedlist来起来int 的 count的作用？

这个"不能定义int来直接或者间接表示当前NaturalNumber的数字或者层数"要求好奇怪，函数的signature应该是怎么样的呢？
如果用递归这么写的话，算是不符合这个要求吗？

1. public String getNaturalNumber(int n) {
   
2.     if (n <= 0) return "0";
   
3.     return "S(" + getNaturalNumber(n-1) + ")";
   
4. }

复制代码

如果这样可以的话，那基本加法操作是不是就可以直接数有多少个S，然后直接调用getNaturalNumber就能实现了->_->