A method for recording data using a non-volatile memory and an electronic apparatus thereof are provided. In the present method, a set of input data is provided. Then, a data structure of the input data is transformed into a bitmapping data structure. Afterwards, the input data is written sequentially into the non-volatile memory using at least one bit as a basic unit of modification. A total number of bits being modified is then calculated, so as to obtain information needed by the system. Therefore, a minimal memory space is used to record most information, so as to reduce the times for erasing the non-volatile memory and increase the life time of the non-volatile memory.