string permutation with upcase and lowcase

Give a string, which only contains a-z. List all the permutation of upcase and lowcase. 
For example, str = "ab",  the output should be 
"ab", "aB", "Ab", "AB" 
for str = "abc", the output should be 
"abc", "abC", "aBc", "aBC", "Abc", "AbC", "ABc", "ABC"

[解题思路]

本题与其他permutation题目区别在于结果中每位的字符都是固定的，仅仅是大小写的区别

因而不需要循环来遍历，使字符串的每一位可以遍历任意一个值

 public class Solution {
     public static void main(String[] args) {
         List<String> result = new ArrayList<String>();
         String tmp = "";
         permutation(tmp, 0, 4, result);
         System.out.println(result);
     }
     private static void permutation(String tmp, int depth, int len,
             List<String> result) {
         if (depth == len) {
             result.add(tmp);
             return;
         }

         tmp += (char) ('a' + depth);
         permutation(tmp, depth + 1, len, result);
         tmp = tmp.substring(0, tmp.length() - 1);

         tmp += (char) ('A' + depth);
         permutation(tmp, depth + 1, len, result);
         tmp = tmp.substring(0, tmp.length() - 1);

     }
 }