c_cpp 递归四面体

Posted 2021-05-14

#include <iostream>
#include<bits/stdc++.h>
using namespace std;
vector<int> vertices{1,2,3,4};
int getSteps(int N, int src, int dest)
{
    if(N==0)
        return 0;
    if(N==1)
        return 1;
    auto remaining_vertices = vertices;
    remaining_vertices.erase(remove_if(remaining_vertices.begin(), remaining_vertices.end(),[src](auto i){return i==src;}), remaining_vertices.end());
    copy(remaining_vertices.begin(), remaining_vertices.end(),ostream_iterator<int>(cout," "));
    
    return getSteps(N-1, remaining_vertices[0],dest) + getSteps(N-1, remaining_vertices[1],dest) +getSteps(N-1, remaining_vertices[2],dest);
}
int main() {
	int N=4;
	cout<<getSteps(N, 4,4);
	return 0;
}