蓝桥杯考试 递归题：蚂蚁感冒

题目：

长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。

每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。
当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。

这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。
请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂蚁患上了感冒。

【数据格式】
第一行输入一个整数n (1 < n < 50), 表示蚂蚁的总数。
接着的一行是n个用空格分开的整数 Xi (-100 < Xi < 100), Xi的绝对值，表示蚂蚁离开杆子左边端点的距离。正值表示头朝右，负值表示头朝左，数据中不会出现0值，也不会出现两只蚂蚁占用同一位置。其中，第一个数据代表的蚂蚁感冒了。

要求输出1个整数，表示最后感冒蚂蚁的数目。

例如，输入：
3
5 -2 8
程序应输出：
1

再例如，输入：
5
-10 8 -20 12 25
程序应输出：

3

最笨的方法 存入数据，每次递归都让蚂蚁前进一米，相遇的时候掉头，最后遍历多少个蚂蚁感冒

import java.util.Scanner;

public class _3_递归_01蚂蚁 {
	
	public static void sort123(int[] Arr)		//按绝对值排序的方法
	{
		for(int i=0;i<Arr.length-1;i++)
		{
			for(int j=i+1;j<Arr.length;j++)
			{
				if(Math.abs(Arr[i])>Math.abs(Arr[j]))
				{
					int temp = Arr[i];
					Arr[i]=Arr[j];
					Arr[j]=temp;
				}
			}
		}
	}
	public static void digui(int[]Arr,boolean[] ganmao)
	{
		//递归出口：数组中全部蚂蚁都为0（大于100的也设定为0）
		boolean isOK = true;
		for(int i=0;i<Arr.length;i++)
		{
			if(Arr[i]!=0)
				isOK=false;
		}
		if(isOK==true)
			return ;
		
		//递归
		else
		{
			for(int i=0;i<Arr.length;i++)
			{
				if(Arr[i]>=100)	//右端出绳子
					Arr[i]=0;
				if(Arr[i]!=0)	//左端出绳子不计算
				{
					Arr[i]++;
				}
			}
			for(int i=0;i<Arr.length-1;i++)
			{
				if(Arr[i]!=0&&Arr[i+1]!=0&&Math.abs(Arr[i])>=Math.abs(Arr[i+1]))
				{
					if(ganmao[i]==true)		//如果有一只感冒，另一只也感冒
						ganmao[i+1]=true;
					if(ganmao[i+1]==true)
						ganmao[i]=true;
					Arr[i]=-Arr[i];
					Arr[i+1]=-Arr[i+1];
				}
			}
			digui(Arr,ganmao);
		}
	}
	
	
	public static void main(String[] args) {
		Scanner in = new Scanner (System.in);
		int n=in.nextInt();
		int[] Arr = new int[n];
		for(int i=0;i<n;i++)
			Arr[i]=in.nextInt();
		int firstganmao = Arr[0];	//标记哪一个感冒
		boolean[] ganmao =new boolean[n];
		sort123(Arr);		//按绝对值排序
		for(int i=0;i<n;i++)
			if(Arr[i]==firstganmao)
				ganmao[i]=true;
		digui(Arr,ganmao);
		int sum =0;		//遍历输出
		for(int i=0;i<ganmao.length;i++)
		{
			if(ganmao[i]==true)
				sum++;
		}
		System.out.print(sum);
	}
}