Recursive replace substring

[takooloo]

سلام, یه برنامه می خواستم بنویسم که توی کل string بگرده و یه substring خاص رو بایه مقدار خاص تغییر بده البته این تغییرات به طور پی درپی انجام بشه(recursive) و آخرین نتیجه چاپ شه:
مثال:می خوام کل ta های توی رشته روبرو با a جایگزین بشه ttalafi >>>talafi>>>alafi
یعنی شرط من n بار چک شده و نتیجه نهایی که alafi باشه چاپ شده