N.C. State economist Mike Walden says the recession that has cost the state thousands of jobs over the past two years has ended.