What method are you using to get Recycle? It can learn Recycle but its one of Munchlax's moves so you need to breed to get a Snorlax with Recycle. Oh and Munchlax learns it at Lv. 17. Also(I forgot this) it's a TM which you can use to teach it Recycle you can get it at Celadon City for 500.