#!/bin/bash
delete_empty_dirs_once(){
  local dirPath=$1

  if [ ! -d "${dirPath}" ]; then
      echo  "文件夾不存在：${dirPath}"
      return 0
  fi

  local lsStrInDEDO=$(ls -a "${dirPath}")
  local arrayInDEDO=(${lsStrInDEDO})

  if [  ${#arrayInDEDO[@]} -le 2 ]; then
      rm -rf "${dirPath}"
      echo "刪除空文件夾：${dirPath}"
      echo "${dirPath}" >>empty_dirs.txt
      emptyDirNumForOnce=$(($emptyDirNumForOnce+1))
      emptyDirNumForAll=$(($emptyDirNumForAll+1))
      return 1
  else
      local flag=0
      for item in "${arrayInDEDO[@]}";do
        local itemPath="${dirPath}/${item}"
        if [ "$item" != "."  ] && [ "$item" != ".." ] && [ -d "${itemPath}"  ]; then
            delete_empty_dirs_once "${dirPath}/${item}"
            if [ $? -eq 1  ]; then
                flag=1
            fi
        fi
      done
      return $flag
  fi
}

delete_empty_dirs(){
  local topDirPath=$1
  if [ ! -d "${topDirPath}" ]; then
      return 1
  fi
  emptyDirNumForAll=0
  deleteTime=0
  local  flag=1
  while [ $flag -eq  1 ]; do
    emptyDirNumForOnce=0
    deleteTime=$(($deleteTime+1))
    delete_empty_dirs_once "${topDirPath}"
    flag=$?
    echo "第${deleteTime}輪清理，刪除了${emptyDirNumForOnce}個空文件夾。"
  done
  echo "進行了${deleteTime}輪清理，總共刪除了${emptyDirNumForAll}個空文件夾。"

}

delete_empty_dirs "$1"

delete_empty_dir(){
  fromDirInDED="$1"
  toDirInDED=$2
  if [ "$fromDirInDED" = "" ] || [ "$toDirInDED" = "" ] || [ ${#fromDirInDED} -lt ${#toDirInDED} ] ; then
      echo "delete_empty_dir方法參數錯誤。"
      return 1
  fi

  if [ ! -d "$fromDirInDED" ]; then
      echo "文件夾不存在：${fromDirInDED} 。"
      return 1
  fi

  if [ "$fromDirInDED" = "$toDirInDED" ]; then
      echo "抵達最終文件層級。"
      return 0
  fi

  lsStrInDED=`ls -a ${fromDirInDED}`
  arrayInDED=(${lsStrInDED})
  if [  ${#arrayInDED[@]} -le 2 ]; then
      rm -rf "${fromDirInDED}"
      echo "刪除空文件夾：${fromDirInDED}"
      delete_empty_dir `dirname ${fromDirInDED}` "${toDirInDED}"
  else
     echo "此文件夾非空：${fromDirInDED} 。"
     echo "完成空文件夾清理。"
  fi
}