1

我找不到这个练习的正确解决方案,这是任务:


(数组中指定字符的出现次数)编写一个递归方法,查找指定字符在数组中出现的次数。您需要定义以下两种方法。第二个是递归辅助方法。

公共静态 int 计数(char[] 字符,字符 ch)

公共静态 int 计数(char[] 字符,字符 ch,int 高)

编写一个测试程序,提示用户在一行中输入一个字符列表和一个字符,并显示该字符在列表中出现的次数。


1)只有添加另一个参数(int index)才能解决它,但是如果不添加另一个参数或使用for循环,我怎么能做到呢?

2)为什么有辅助方法?我不明白递归中辅助方法的目的。

这是我的解决方案:

package occurencesinarray;

import java.util.Scanner;

public class Start {
public static void main(String[] args){
    System.out.println("Enter few characters: ");
    Scanner scan = new Scanner(System.in);
    String s = scan.nextLine();
    char[] chars = new char[s.length()];
    for(int i = 0; i < s.length(); i++){
        chars[i] = s.charAt(i);
    }
    System.out.println("Enter desired character: ");
    char ch = scan.nextLine().charAt(0);

    System.out.println(count(chars, ch));
}

public static int count(char[] chars, char ch){
    return count(chars, ch, 0, 0);
}

public static int count(char[] chars, char ch, int high, int index){
    if(index == chars.length){
        return high;
    }
    if(chars[index] == ch){
        return count(chars, ch, high + 1, index + 1);
    } else{
        return count(chars, ch, high, index + 1);
    }
}
}
4

4 回答 4

2

正如 AllenKll 已经指出的那样,该high值可能应该扮演您为您的index. 您一直在计算high变量中出现的次数,但这种计数可以在递归中“隐藏”。

这些用于递归的“辅助”方法的目的通常是:它们通常(至少)有一个附加参数,以某种方式描述递归已经进行了多远或还需要进行多远。作为后者的示例:您也可以将high变量用作“倒计时”,通过编写

public static int count(char[] chars, char ch)
{
    return count(chars, ch, chars.length - 1);
}

public static int count(char[] chars, char ch, int high)
{
    if (high == -1)
    {
        return 0;
    }
    if (chars[high] == ch)
    {
        return 1 + count(chars, ch, high - 1);
    }
    return count(chars, ch, high - 1);
}

当然,只能提供辅助方法。而不是打电话

count(chars, ch);

你可以要求用户打电话

count(chars, ch, 0);

但是这里的问题是这个方法可能被误用:当用户传递一个错误的值作为最后一个参数时,那么该方法将不起作用。

注意:整个“辅助方法”只有在辅助方法是private时才有意义。如果是public,用户仍然可能调用错误的方法。我看到public任务描述中要求修改器,但是......当你让你的教练意识到这个缺陷时,也许你会得到一些奖励积分;-)

于 2014-03-25T16:11:00.027 回答
1

首先,您的辅助(递归)方法应该是private,而不是public。它需要了解它的工作原理才能正确调用它。这与良好的软件设计背道而驰,后者认为实现并不重要,只要遵守合同即可。

第一种方法只是设置递归方法的初始条件(参数)的面向公众的外观。真正的作用是在递归方法中。

递归(辅助)方法通常具有必须确定(和编码)的三件事:

  • 初始状态
  • 终止条件
  • 如何进入下一个状态

与您的情况一样,初始状态通常由外观方法处理。

终止状态通常是方法中的第一行代码,并导致立即返回(您的情况也是如此)

如果不满足终止条件,则可以在本地保存状态(和/或计算)以对返回值做出贡献,然后该方法使用将状态推进到下一个位置的参数调用自身。返回自调用的结果,可能与已保存状态的数据相结合。

在您的情况下,您将本地状态传递给下一次调用。不要这样做。相反,结合它:

public static int count(char[] chars, char ch, int index) {
    // Test for terminating condition
    if (index == chars.length) {
        return 0;
    }
    // return 1 if ch matches (0 otherwise) plus count from the remaining input
    return (chars[index] == ch ? 1 : 0) + count(chars, ch, index + 1);
}

并使用索引来调用它0以启动该过程。

于 2014-03-25T16:05:08.503 回答
1

这个怎么样:

高代表指数

public static int count(char[] chars, char ch, int high){
    if(high == chars.length){
        return 0;
    }
    if(chars[index] == ch){
        return count(chars, ch, high + 1) + 1;
    } else{
        return count(chars, ch, high + 1);
    }
}

辅助方法是调用者不需要知道“高”参数。在另一种语言中,例如可以使用默认参数的 C 语言,则没有必要。

于 2014-03-25T16:01:59.207 回答
0
public static int count(char[] chars, char ch)
{
   return count(chars, ch, 0);
}

public static int count(char[] chars, char ch, int high)
{
    int count = high;
    if chars.size()== 0
    {
       return count;
    }
    else if(chars.indexOf(0) == ch)
    {
       count++;
    }

    return count(Arrays.copyOfRange(charList, 1, charList.size()), ch, count);
}
于 2014-03-25T16:10:29.763 回答