具有预定义原型的递归函数

时间:2016-03-20 13:09:58

标签: java recursion

我有一个已经预定义prototype: int sumInd(char ch, String str)的函数。 我需要创建递归函数,它返回字符d出现在String n。

中的索引之和

这个原型是否可能,如果不是,你会怎么做?

1 个答案:

答案 0 :(得分:0)

如果没有为您编写整个解决方案,请参阅以下指示:

包含给定字符的索引之和可以被分解为包含字符串的第一个str.length - 1字符加上0str.length - 1的索引的索引之和(索引)取决于最后一个字符是否等于给定字符。

技巧是在每次递归调用之前删除String的最后一个字符,以便其余字符具有与原始String中相同的索引。