algorithm - 是否可以开发递归自动换行算法？

Question

我想开发一种递归自动换行算法，它采用指定的字符串和换行长度(一行中的最大字符数)返回输入长度的换行输出。我不希望它分解单词。例如，This is the first paragraph that you need to input with length 20 returns as:

This is the first
paragraph that you
need to input

我已经实现了一个动态规划(自下而上)解决方案，但我想知道是否可以编写一种算法来仅使用递归(自上而下)来执行此操作？如果可以的话，我也想记住它。请不要给我任何可运行的代码......我只是想知道想法/伪代码。

Answer 1

类似于下面的伪代码应该可以工作。 (我相信如果我犯了错误，我们会收到评论!)

function Wrap(the_text,line_len)

if length(the_text) > line_len then
    text_bit = the first few words of the_text, keeping their length shorter than line_len
    remove text_bit from the beginning of the_text
    return text_bit + linefeed + Wrap(the_text, line_len)
else
    return the_text
end if

end function