跟递推没关系

直接上代码

#include<iostream>
using namespace std;
int main(){
    int n,x,y,arr[100];
    cin>>n>>x>>y;
    for(int i=1;i<=n+1;i++){
        cin>>arr[i];
        if(arr[i]==x){
            arr[i+1]=y;
            i++;
        }
    }
    for(int i=1;i<=n+1;i++)cout<<arr[i]<<' ';
}