这是一个算法的一部分，需要用到这个思路，但在实际编程时候不太会想。
给一个字符串，然后我需要和别的做匹配时候要添加星，例如，我有该字符串：
abc
现在我预计知道要添加可能1，2个星，其实就是添加最多n-1个星，假如现在我要添加两个，可能的情况就是：
**abc
*a*bc
*ab*c
a**bc等等，最后到abc**
存在的问题是，
如何用程序表现出来，用什么方法来做，传进来的参数没定，我想大概需要字符串，长度还有别的参数，不知道用什么方法能遍历所有的情况，是递归或者是什么别的？
其次是计算要做的次数，现在是两个星，应该是4+3+2+1，需要一个算法来实现这个小模块

主要问题是用什么程序机制来添加星，可不可以给一点程序模板，不胜感激。