用回溯法解决好玩的青蛙过河问题

有6只青蛙，3对3，蹲坐在河道突出的六块石头上，左边的三只想到右岸去，右边的三只正好想到左岸来。水流很急，青蛙不能跳到水里直接游到对岸。河里的石头不大，一块只能容纳一只青蛙，且无法转身往回调。好在正好正中间是一块空出的石头。


如图，1，2，3想到右边去，且只能往右跳；4，5，6想到左边来，且只能往左跳。因为要避免跳跃过远造成落水，青蛙们每次最多只能越过一个石块，即2最远能调到中间的石块上。一个石块能容纳1只青蛙。请帮助青蛙过河。
这个情形很自然的符合了回溯算法的条件：
1）问题解决的条件——1,2,3的石块编号为大于3；4,5,6的石块编号为小于3；
2）每一步，有限的步骤，作为分支——每次判断是否满足问题解决的条件；如果条件成立，就退出，否则顺次执行可行的路径，并进行记录；如果无条件可走，就回溯，执行前一选择分支下的步骤。

#include <iostream>

using namespace std;


int IfSuccess(int* p_result){
	int success = 1;

	for(int i = 0; i < 3; i ++){
		if(p_result[i] == 0
			|| p_result[i] < 4)
		{
			success = 0;
			break;