要计算字符串的所有排列，可以使用递归的方式。以下是一个不使用itertools的示例代码：

def permutations(string):
    # 基本情况：如果字符串长度为1，则只有一种排列
    if len(string) == 1:
        return [string]

    # 递归情况：将字符串分为第一个字符和剩余部分
    char = string[0]
    remaining_string = string[1:]

    # 递归计算剩余部分的排列
    permutations_list = permutations(remaining_string)

    # 对每个排列，在不同的位置插入第一个字符
    result = []
    for permutation in permutations_list:
        for i in range(len(permutation) + 1):
            new_permutation = permutation[:i] + char + permutation[i:]
            result.append(new_permutation)

    return result

# 示例用法
string = "abc"
result = permutations(string)
print(result)

输出：

['abc', 'bac', 'bca', 'acb', 'cab', 'cba']

这个方法的思路是，首先将字符串分为第一个字符和剩余部分。然后，递归地计算剩余部分的所有排列。对每个排列，在不同的位置插入第一个字符，得到新的排列。最后，将所有新排列组成的列表作为结果返回。