At the moment every Program has allocated recipes - that means that if you change a Program you will not see the same recipes as in previous Programs.
A workaround to get around this is to save any recipe of your choice to Favorites when you are on a Program - then you will still have access to the content through Favorites when changing to another Program.
When it comes to Meal Plan recipes you would first need to track the recipe and open it again from your Diary view in order to save it to your Favorites.